[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

A parallel algorithm for DNA alignment

Published: 01 March 2003 Publication History
First page of PDF

References

[1]
1 Adams, M.D., S.E. Celniker, R.A. Holt, C.A. Evans, J.D. Gocayne et. al. "The Genome Sequence of Drosophila melanogaster." Science 287 (2000), 2185-2195.
[2]
2 Avery, O, C.M. MacLeod and M. McCarty. "Studies on the chemical nature of the substance inducing transformation of pneumococcal types. Induction of transformation by a desoxyribonucleic acid fraction isolated from Pneumococcus Type III." Journal of Experimental Medicine, 79 (1944), 137-158.
[3]
3 Chao, K.M., J. Zhang, J. Ostell and W. Miller. "A Local Alignment Tool for Very Long DNA Sequences." Computer Applications in the Biosciences, 11(1995) 147-153.
[4]
4 Delcher, A., S. Kasif, R. Fleischmann, J. Peterson, O. White and S. Salzberg. "Alignment of Whole Genomes." Nucleic Acids Research, 27(1999) 2369-2376.
[5]
5 Gusfield, D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge University Press. Cambridge, 1997.
[6]
6 Hershey, A. and M. Chase. "Independent function of the viral protein and nucleic acid fraction I growth of bacteriophage." The Journal of General Physiology, 36 (1952), 39-56.
[7]
7 Manber, U. and G. Myers. "Suffix Arrays: A new method for on-line string searches." In Proc. of the First Ann. ACM-SIAM Symp. on Discrete Algorithms, 1990.
[8]
8 Miller, W. "Comparison of genomic DNA sequences: solved and unsolved problems." Bioinformatics, 17 (2001), 391-7.
[9]
9 Needleman, S.B. and C.D. Wunsch. "A general method applicable to the search of similarities in the amino acid sequence of two proteins." Journal of Molecular Biology, 48 (1970), 443-453.
[10]
10 NCBI Genbank. http://www.ncbi.nlm.nih.gov/Genbank/index.html, February 1, 2002.
[11]
11 Royce, T.E. A Parallel Algorithm for Approximating the Optimal Alignment of Two Genome-Scale DNA Sequences. Honors Thesis.Washington and Lee University, 2002.
[12]
12 Shi, H. and J. Schaeffer. "Parallel sorting by regular sampling." Journal of Parallel and Distributed Computing, 14 (1992) 361-372.
[13]
13 Venter, J.C., et al. "The Sequence of the Human Genome." Science, 291 (2001), 1304-1351.
[14]
14 Waterman, M.S. and T.F. Smith. "Identification of common molecular subsequences." Journal of Molecular Biology, 147 (1981), 195-197.
[15]
15 Williams, G. MSBAR. European Molecular Biology Open Software Suite, 1999.

Cited By

View all
  • (2004)Construct a grid computing environment for bioinformatics7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.10.1109/ISPAN.2004.1300502(339-344)Online publication date: 2004

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image XRDS: Crossroads, The ACM Magazine for Students
XRDS: Crossroads, The ACM Magazine for Students  Volume 9, Issue 3
March 2003
66 pages
ISSN:1528-4972
EISSN:1528-4980
DOI:10.1145/904073
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2003
Published in XRDS Volume 9, Issue 3

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2004)Construct a grid computing environment for bioinformatics7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.10.1109/ISPAN.2004.1300502(339-344)Online publication date: 2004

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Magazine Site

View this article on the magazine site (external)

Magazine Site

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media