A tool for aligning very similar dna sequences

Bioinformatics

Volumn 13, Issue 1, 1997, Pages 75-80

  Chao, Kun Mao ^a   Zhang, Jinghui ^b   Ostell, James ^b   Miller, Webb ^c  

^a PROVIDENCE UNIVERSITY   (Taiwan)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

^c Pennsylvania State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTIG;

ARTICLE; BIOTECHNOLOGY; COMPUTER PROGRAM; DNA SEQUENCE; EVOLUTION; GENE DELETION; GENE INSERTION; NUCLEIC ACID BASE SUBSTITUTION; PRIORITY JOURNAL;

EID: 0030990949     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/13.1.75     Document Type: Article

References (17)

1. Altschul.S., Gish, W., Miller, W., Myers, E. and Lipman.D. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Apostolico, A., Browne.S. and Guerra.C. (1992) Fast linear-space computations of longest common subsequences. Theor. Comput. Sci., 92, 3-17.
3. Boguski, M.S. and Schuler, G.D. (1995) Establishing a human transcript map. Nature Genet., 10, 369-371.
4. Chao, K.-M., Zhang, J., Ostell, J. and Miller.W. (1995) A local alignment tool for very long DNA sequences. Comput. Applic. Biosci., 11, 147-153.
5. Huang, X., Hardison, R. and Miller.W. (1990) A space-efficient algorithm for local similarities. Comput. Applic. Biosci., 6, 373-381.
6. Kans, J.A. (1996) Genome Mapping & Sequencing. Sequin, pp. 114.
7. Kumar.X. and Rangan.C. (1987) A linear-space algorithm for the LCS problem. Ada Inf., 24, 353-362.
8. Miller.W. (1987) A Software Tools Sampler. Prentice-Hall.
9. Miller, W. and Myers, E. (1985) A file comparison program. Software— Practice Experience, 15, 1025-1040.
10. Miller, W. and Myers, E. (1988) A simple row-replacement method. Soft-ware—Practice Experience, 18, 597—611.
11. Myers, E. (1986) An O(ND) difference algorithm and its variations. Algorithmica, 1, 251-266.
12. Myers, E. and Miller, W. (1989) Row replacement algorithms for screen editors. ACM Trans. Prog. Lang. Syst.. 11, 33-56.
13. Schuler, G.D., Epstein, J.A., Ohkawa, H. and Kans, J.A. (1996) Entrez: molecular biology database and retrieval system. Methods Enzymol., 266, 141-162.
14. Schwartz, S., Miller, W., Yang, C.-M. and Hardison, R. (1991) Software tools for analyzing pairwise sequence alignments. Nucleic Acids Res., 19, 4663-4667.
15. Ukkonen.E. (1985) Algorithms for approximate string matching. Inf. Control, 64, 100-118.
16. Wu, S., Manber.U., Myers, E. and Miller, W. (1990) An O(NP) sequence comparison algorithm. Inf. Process. Lett., 35, 317-323.
17. Zhang, J., Ostell.J. and Rudd, K. (1994) ChromoScope: A graphic interactive browser for E. coli data expressed in the NCBI data model. Proceedings of the Twenty-Seventh Annual Hawaii International Conference on System Sciences V, pp. 58-67.