Skip to main content

Parallel processing in DNA analysis

  • Conference paper
  • First Online:
Parallel Algorithms for Irregularly Structured Problems (IRREGULAR 1995)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 980))

  • 152 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, M. D., Kelley, J. M., Gocayne, J. D., Dubnick, M., Polymeropoulos, M. H., Xiao, H., Merril, C. R., Wu, A., Olde, B., Moreno, R. F., Kerlavage, A. R., McCombie, W. R., and Venter, J. C. (1991) Complementary DNA sequencing: expressed sequence tags and human genome project. Science 252, 1651–1656.

    PubMed  Google Scholar 

  2. Adleman, L. M. (1994) Molecular computation of solutions to combinatorial problems. Science 266, 1021–1024.

    PubMed  Google Scholar 

  3. Barany, F. (1991) Genetic disease detection and DNA amplification using cloned thermostable ligase. Proc. Natl. Acad. Sci. USA 88, 189–193.

    PubMed  Google Scholar 

  4. Bartel, D. P. and Szostak, J. W. (1993) Isolation of new ribozymes from a large pool of random sequences Science 261, 1411–1418.

    PubMed  Google Scholar 

  5. Broude, N. E., Chandra, A., Smith, C. L., and Cantor, C. R. (1995) Unpublished data.

    Google Scholar 

  6. Broude, N. E., Sano, T., Smith, C. L., and Cantor, C. R. (1994) Enhanced DNA sequencing by hybridization. Proc. Natl. Acad. Sci. USA 91, 3072–3076.

    PubMed  Google Scholar 

  7. Drmanac, R., Drmanac, S., Labat, I., Crkvenjakov, R., Vicentic, A., and Gemmell, A. (1992) Sequencing by hybridization: towards an automated sequencing of one million M13 clones arrayed on membranes. Electrophoresis 13, 566–573.

    PubMed  Google Scholar 

  8. Ellington, A. D. and Szostak, J. W. (1990) In vitro selection of RNA molecules that bind specific ligands. Nature 346, 818–822.

    PubMed  Google Scholar 

  9. Fu, D., Broude, N. E., Smith, C. L., Köster, H., and Cantor, C. R. (1995) Unpublished data.

    Google Scholar 

  10. Grothues, D., Cantor, C. R., and Smith, C. L. (1993) PCR amplification of megabase DNA with tagged random primers (T-PCR). Nucleic Acids Res. 21, 1321–1322.

    PubMed  Google Scholar 

  11. Grothues, D., Cantor, C. R., and Smith, C. L. (1994) Top-down construction of an ordered Schizosaccharomyces pombe cosmid library. Proc. Natl. Acad. Sci. USA 91, 4461–4465.

    PubMed  Google Scholar 

  12. Ito, T., Smith, C. L., and Cantor, C. R. (1993) Affinity capture electrophoresis for sequence-specific DNA purification. Genet. Anal. Tech. Appli. 9, 96–99.

    Google Scholar 

  13. Ito, T., Smith, C. L., and Cantor, C. R. (1992) Sequence-specific DNA purification by triplex affinity capture. Proc. Natl. Acad. Sci. USA 89, 495–498.

    PubMed  Google Scholar 

  14. Khrapko, K. R., Lysov, Y. P., Khorlin, A. A., Ivanov, I. B., Yershov, G. M., Vasilenko, S. K., Florentiev, V. L., and Mirzabekov, A. D. (1991) A method for DNA sequencing by hybridization with oligonucleotide matrix. J. DNA Sequencing Mapping 1, 375–388.

    Google Scholar 

  15. Landegren, U., Kaiser, R., Sanders, J., and Hood, L. (1988) A ligase-mediated gene detection technique. Science 241, 1077–1080.

    PubMed  Google Scholar 

  16. Lipton, R. J. (1995) DNA solution of hard computational problems. Science 268, 542–545.

    PubMed  Google Scholar 

  17. Lorsch, J. R. and Szostak, J. W. (1994) In vitro evolution of new ribozymes with polynucleotide kinase activity. Nature 371, 31–36.

    PubMed  Google Scholar 

  18. Nelson, D. L., Ledbetter, S. A., Corbo, L., Victoria, M., Ramariz-Solis, R., Webster, T. D., Ledbetter, D. H., and Caskey, C. T. (1989) Alu polymerase chain reaction: a method for rapid isolation of human-specific sequences from complex DNA sources. Proc. Natl. Acad. Sci. USA 86, 6686–6690.

    PubMed  Google Scholar 

  19. Prudent, J. R., Uno, T., and Schultz, P. G. (1994) Expanding the scope of RNA catalysis. Science 264, 1924–1927.

    PubMed  Google Scholar 

  20. Saiki, R. K., Scharf, S. J., Foloona, F. A., Mullis, K. B., Horn, G. T., Erlich, H. A., and Arnheim, N. (1985) Enzymatic amplification of beta-globin genomic sequences and restriction site analysis for diagnosis of sickle cell anemia. Science 230, 1350–1354.

    PubMed  Google Scholar 

  21. Sano, T., Smith, C. L., and Cantor, C. R. (1992) Immuno-PCR: Very sensitive antigen detection by means of specific antibody-DNA conjugates. Science 258, 120–122.

    PubMed  Google Scholar 

  22. Sano, T., Glazer, A. N., and Cantor, C. R. (1992) A streptavidin-metallothionein chimera that allows specific labeling of biological materials with many different heavy metal ions. Proc. Natl. Acad. Sci. USA 89, 1534–1538.

    PubMed  Google Scholar 

  23. Strezoska, Z., Paunesku, T., Rodasavljevic, D., Labat, I., Drmanac, R., and Crkvenjakov, R. (1991) DNA sequencing by hybridization: 100 bases read by a non-gel-based method. Proc. Natl. Acad. Sci. USA 88, 10089–10093.

    PubMed  Google Scholar 

  24. Szostak, J. W. (1992) In vitro genetics. Trends Biochem. Sci. 17, 89–93.

    PubMed  Google Scholar 

  25. Southern, E. M., Maskos, U., and Elder, J. K. (1992) Analyzing and comparing nucleic acid sequences by hybridization to arrays of oligonucleotides: Evaluation using experimental models. Genomics 13, 1008–1017.

    PubMed  Google Scholar 

  26. Tsukamoto, K., Smith, C. L., and Cantor, C. R. (1995) Unpublished data.

    Google Scholar 

  27. Tuerk, C. and Gold, L. (1990) Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science 249, 505–510.

    PubMed  Google Scholar 

  28. Wang, D., Zhu, Y., and Smith, C. L. (1995) A set of inter-Alu PCR markers for chromosome 21 generated from pulsed-field gel-fractionated Not I restriction fragments. Genomics 26, 318–326.

    PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Afonso Ferreira José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cantor, C.R., Sano, T., Broude, N.E., Smith, C.L. (1995). Parallel processing in DNA analysis. In: Ferreira, A., Rolim, J. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1995. Lecture Notes in Computer Science, vol 980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60321-2_15

Download citation

  • DOI: https://doi.org/10.1007/3-540-60321-2_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60321-4

  • Online ISBN: 978-3-540-44915-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics