An improved sequence assembly program

Genomics

Volumn 33, Issue 1, 1996, Pages 21-31

  Huang, Xiaoqiu ^a  

^a Michigan Technological University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; DNA DETERMINATION; DNA SEQUENCE; PRIORITY JOURNAL; RNA EDITING; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

EID: 0029933276     PISSN: 08887543     EISSN: None     Source Type: Journal    
DOI: 10.1006/geno.1996.0155     Document Type: Article

References (19)

1. Berger, M. P., and Munson, P. J. (1991). A novel randomized iterative strategy for aligning multiple protein sequences. Comput. Appl. Biosci. 7: 479-484.
2. Chen, W.-Q., and Hunkapiller, T. (1992). Sequencing accuracy of large DNA sequencing projects. DNA Sequence 2: 335-342.
3. Engle, M. L., and Burks, C. (1993). Artificially generated data sets for testing DNA fragment assembly algorithms. Genomics 16: 286-288.
4. Engle, M. L., and Burks, C. (1994). GenFrag 2.1: New features for more robust fragment assembly benchmarks. Comput. Appl. Biosci. 10: 567-568.
5. Gleizes, A., and Henaut, A. (1994). A global approach for contig construction. Comput. Appl. Biosci. 10: 401-408.
6. Haanpaa, D. P. (1993). "Modification of a Contig Assembly Program for the Effective Use of Constraints," M.S. Thesis, Department of Computer Science, Michigan Technological University, Houghton, Michigan 49931.
7. Hirosawa, M., Totoki, Y., Hoshida, M., and Ishikawa, M. (1995). Comprehensive study on iterative algorithms of multiple sequence alignment. Comput. Appl. Biosci. 11: 13-18.
8. Huang, X. (1992). A contig assembly program based on sensitive detection of fragment overlaps. Genomics 14: 18-25.
9. Huang, X. (1994). On global sequence alignment. Comput. Appl. Biosci. 10: 227-235.
10. Huang, X., and Miller, W. (1991). A time-efficient, linear-space local similarity algorithm. Adv. Appl. Math. 12: 337-357.
11. Kececioglu, J. D., and Myers, E. W. (1995). Combinatorial algorithms for DNA sequence assembly. Algorithmica 13: 7-51.
12. Lawrence, C. B., Honda, S., Parrott, N. W., Flood, T. C., Gu, L., Zhang, L., Jain, M., Larson, S., and Myers, E. W. (1994). The genome reconstruction manager: A software environment for supporting high-throughput DNA sequencing. Genomics 23: 192-201.
13. Miller, M. J., and Powell, J. I. (1994). A quantitative comparison of DNA sequence assembly programs. J. Comp. Biol. 1: 257-269.
14. Peltola, H., Soderlund, H., and Ukkonen, E. (1984). SEQAID: A DNA sequence assembling program based on a mathematical model. Nucleic Acids Res. 12: 307-321.
15. Seto, D., Koop, B. F., and Hood, L. (1993). An experimentally derived data set constructed for testing large genome sequence assembly algorithms. Genomics 15: 673-676.
16. Smith, S. W., Overbeek, R., Woese, C. R., Gilbert, W., and Gillevet, P. M. (1994). The genetic data environment: An expandable GUI for multiple sequence analysis. Comput. Appl. Biosci. 10: 671-675.
17. Smith, S., Welch, W., Jakimciu, A., Dahlberg, T., Preston, E., and Van Dyke, D. (1993). High throughput DNA sequencing using an automated electrophoresis analysis system and a novel sequence assembly program. BioTechniques 14: 1014-1018.
18. Staden, R. (1980). A new computer method for the storage and manipulation of DNA gel reading data. Nucleic Acids Res. 8: 3673-3694.
19. Sutton, G. G., White, O., Adams, M. D., and Kerlavage, A. R. (1995). TIGR Assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-19.