A local alignment tool for very long DNA sequences

Bioinformatics

Volumn 11, Issue 2, 1995, Pages 147-153

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

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b NATIONAL INSTITUTES OF HEALTH   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; ESCHERICHIA COLI; PRIORITY JOURNAL;

AMINO ACID SEQUENCE; BASE SEQUENCE; DNA; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SOFTWARE; SUPPORT, U.S. GOV'T, P.H.S.;

EID: 0029064759     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/11.2.147     Document Type: Article

References (20)

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. Blattner, F.R., Burland, V.D., Plunkett, G., Sofia, HJ. and Daniels, D.L. (1993) Analysis of the Escherichia coli genome IV. DNA sequence of the region from 89.2 to 92.8 minutes. Nucleic Acids Res., 21, 5408-5417.
3. Burland, V., Plunkett, G., Daniels, D.L. and Blattner, F.R. (1993) DNA sequence and analysis of 136 kilobases of the Escherichia coli genome: organizational symmetry around the origin of replication. Genomica, 16, 551-561.
4. Chao, K.-M. and Miller, W. (1995) Linear-space algorithms that build local alignments from fragments. Algorithmica, 13, 106-134.
5. Chao, K.-M., Hardison, R.C. and Miller, W. (1993) Constrained sequence alignment. Bull. Math. Biol., 55, 503-524.
6. Daniels, D.L., Plunkett, G., Burland, V. and Blattner, F.R. (1992) Analysis of the Escherichia coli genome: DNA sequence of the region from 84.5 to 86.5 minutes. Science, 257, 771-778.
7. Eppstein, D., Galil, Z., Giancarlo, R. and Italiano, G.F. (1992) Sparse dynamic programming. I: linear cost functions. J. Assoc. Comput. Mach., 39, 519-545.
8. Hirschberg, D.S. (1975) A linear space algorithm for computing maximal common subsequences. Common. Assoc. Comput. Mach., 18, 341-343.
9. Huang, X., Hardison, R.C. and Miller, W. (1990) A space-efficient algorithm for local similarities. Comput. Applic. Biosci., 6, 373-381.
10. Pearson, W.R. and Lipman, D. (1988) Improved tools for biological sequence comparison. Proc. Natl. Acad. Sci. USA, 85, 2444-2448.
11. Plunkett, G., Burland, V., Daniels, D.L. and Blattner, F.R. (1993) Analysis of the Escherichia coli genome. III. DNA sequence of the region from 87.2 to 89.2 minutes. Nucleic Acids Res., 21, 3391-3398.
12. Pugh W (1990) Skip lists: a probabilistic alternative to balanced trees. Commun. Assoc. Comput. Mach., 33, 668-676.
13. Rudd, K.E. (1993) Maps, genes, sequences, and computers: an Escherichia coli case study. ASM News, 59, 335-342.
14. Sch8niger, M. and Waterman, M. (1992) A local algorithm for DNA sequence alignment with inversions. Bull. Math. Biol., 54, 521-536.
15. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular sequences. J. Mol. Biol., 147, 195-197.
16. Sofia, H.J., Burland, V., Daniels, D.L., Plunkett, G. and Blattner, F.R (1994) Analysis of the Escherichia coli genome. V. DNA sequence of the region from 76.0 to 81.5 minutes. Manuscript.
17. Waterman, M.S. and Eggert, M. (1987) A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons. J. Mol. Biol., 197, 723-728.
18. Wilbur, W. and Lipman, D. (1983) Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA, 80, 726-730.
19. Wilbur, W. and Lipman, D. (1984) The context dependent comparison of biological sequences. SIAM J. Appl. Math., 44, 557-567.
20. Zhang, J., Ostell, J. and Rudd, K. (1994) ChromoScope: a graphic interactive browser for E. coli data expressed in the NCBI data model Proc 27th Annual Hawaii International Conference on System Sciences, Vol. V, 58-67.