A parallel algorithm for DNA alignment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A parallel algorithm for DNA alignment

Full text

Html (28 KB), Pdf

Pdf (100 KB)

Source

Crossroads archive
Volume 9 , Issue 3 (March 2003) table of contents

Pages: 10 - 15

Year of Publication: 2003

ISSN:1528-4972

Authors

Thomas Royce
Rance Necaise

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 29, Citation Count: 0

Additional Information:

references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/904073.904077 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked 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	Dan Gusfield, Algorithms on strings, trees, and sequences: computer science and computational biology, Cambridge University Press, New York, NY, 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	Udi Manber , Gene Myers, Suffix arrays: a new method for on-line string searches, Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms, p.319-327, January 22-24, 1990, San Francisco, California, United States
	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	Hanmao Shi , Jonathan Schaeffer, Parallel sorting by regular sampling, Journal of Parallel and Distributed Computing, v.14 n.4, p.361-372, April 1992 [doi>10.1016/0743-7315(92)90075-X]
	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.