Comparison of coding DNA

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1448 LNCS, Issue , 1998, Pages 153-173

  Pedersen, Christian N S ^a   Lyngso, Rune ^a   Hein, Jotun ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CODES (SYMBOLS); DNA; PATTERN MATCHING;

CONSTANT FACTORS; EVOLUTIONARY DISTANCE; OPTIMAL ALIGNMENTS; QUADRATIC TIME ALGORITHMS; RUNNING TIME;

DNA SEQUENCES;

EID: 84877314552     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0030788     Document Type: Conference Paper

References (14)

1. L. Arvestad. Aligning coding DNA in the presence of frame-shift errors. In Proceedings of the 8th Annual Symposium of Combinatorial Pattern Matching (CPM 97), volume 1264 of Lecture Notes in Computer Science, pages 180-190, 1997.
2. R. Durbin, R. Eddy, A. Krogh, and G. Mitchison. Biological Sequence Analysis: Probalistic Models of Proteins and Nucleic Acids. Cambrigde University Press, 1998.
3. O. Gotoh. An improved algorithm for matching biological sequences. Journal of Molecular Biology, 162:705-708, 1981.
4. J. Hein. An algorithm combining DNA and protein alignment. Journal of Theoretical Biology, 167:169-174, 1994.
5. J. Hein and J. Stcvlbmk. Genomic alignment. Journal of Molecular Evolution, 38:310-316, 1994.
6. J. Hein and J. Stovlbaek. Combined DNA and protein alignment. Methods in Enzymology, 266:402-418, 1996.
7. D. S. Hirschberg. A linear space algortihm for computing maximal common subseqeunce. Communication of the A CM, 18(6):341-343, 1975.
8. Y. Hua, T. Jiang, and B. Wu. Aligning DNA sequences to minimize the change in protein. Accepted for CPM 98.
9. S. B. Needleman and C. D. Wunsch. A general method applicable to the search for similarities in the amino acid seqeunce of two proteins. Journal of Molecular Biology, 48:433-443, 1970.
10. H. Peltola, H. Sderlund, and E. Ukkonen. Algorithms for the search of amino acid patterns in nucleic acid sequences. Nuclear Acids Research, 14(1):99-107, 1986.
11. D. Sankoff. Matching sequences under deletion/insertion constraints. In Proceedings of the National Acadamy of Science USA, volume 69, pages 4-6, 1972.
12. P. H. Sellers. On the theory and computation of evolutionary distance. SIAM Journal of Applied Mathematics, 26:787-793, 1974.
13. R. A. Wagner and M. J. Fisher. The string to string correction problem. Journal of the ACM, 21:168-173, 1974.
14. Z. Zhang, W. R. Pearson, and W. Miller. Aligning a DNA sequence with a protein sequence. Journal of Computational Biology, 4(3):339-349, Fall 1997.