Multiple word DNA computing on surfaces

Journal of the American Chemical Society

Volumn 122, Issue 31, 2000, Pages 7435-7440

  Wang, Liman ^a   Liu, Qinghua ^a,c   Corn, Robert M ^a   Condon, Anne E ^b,d   Smith, Lloyd M ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b Gen Probe Inc ^*  (United States)

^c Gen Probe Incorporated   (United States)

^d UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; DNA POLYMERASE; GOLD; OLIGOMER; PEPTIDE NUCLEIC ACID; RESTRICTION ENDONUCLEASE;

ARTICLE; COVALENT BOND; DNA BINDING; DNA CLEAVAGE; DNA HYBRIDIZATION; DNA MODIFICATION; DNA SEQUENCE; DNA STRAND; FILM; GEL ELECTROPHORESIS; IMMOBILIZATION; RESTRICTION SITE; SURFACE PROPERTY;

EID: 0034625920     PISSN: 00027863     EISSN: None     Source Type: Journal    
DOI: 10.1021/ja0010195     Document Type: Article

References (32)

1. Adleman, L. M. Science 1994, 266, 1021-1024.
2. Garey, M. R.; Johnson, D. S. Computers and Intractability: A guide to the Theory of NP-Completeness; W. H. Freeman and Company: New York, 1979.
3. Liu, Q.; Wang, L.; Frutos, A. G.; Condon, A. E.; Corn, R. M.; Smith, L. M. Nature 2000, 403, 175-179.
4. Smith, L. M.; Corn, R. M.; Condon, A. E.; Lagally, M. G.; Frutos, A. G.; Liu Q.; Thiel, A. J. J. Comput. Biol. 1998, 5, 255-267.
5. Frutos, A. G.; Liu Q.; Thiel A. J.; Sanner, A. M. W.; Condon, A. E.; Smith, L. M.; Corn, L. M. Nucleic Acids Res. 1997, 25, 4748-4757.
6. Frutos, A. G.; Smith, L. M.; Corn, R. M. J. Am. Chem. Soc. 1998, 120, 10277-10282.
7. Nielsen, P. E.; Egholm, M.; Berg, R. H.; Buchardt, O. Science 1991, 254, 1497-1500.
8. Egholm, M.; Buchardt, O.; Nielsen, P. E.; Berg, R. H. J. Am. Chem. Soc. 1992, 114, 1895-1897.
9. Egholm, M.; Buchardt, O.; Christensen, L.; Behrens, C.; Freier, S. M.; Driver, D. A.; Berg, R. H.; Kim, S. K.; Norden, B.; Nielsen, P. E. Nature 1993, 365, 566-568.
10. Morimoto, N.; Arita, M.; Suyama, A. Proc. DIMACS: DNA Based Computers (III) 1997, 83-92.
11. Yoshida, H.; Suyama, A. Preliminary Proc. DIMACS: DNA Based Computers (V) 1999, 9-20.
12. Pirrung, M. C.; Connors, R. V.; Odenbaugh, A. L.; Montague-Smith, M. P.; Walcott, N. G.; Tollett, J. J. J. Am. Chem. Soc. 2000, 122, 1873-1882.
13. Fodor, S. P. A.; Read, J. L.; Pirrung, M. C.; Stryer, L.; Lu, A. T.; Solas, D. Science 1991, 251, 767-773.
14. Pease, A. C.; Solas, D.; Sullivan, E. J.; Cronin, M. T.; Holmes, C. P.; Fodor, S. P. A. Proc. Natl. Acad. Sci. U.S.A. 1994, 91, 5022-5026.
15. Taillon-Miller, P.; Piernot, E. E.; Kwok, P. Y. Genome Res. 1999, 9, 499-505.
16. Marth, G. T.; Korf, I.; Yandell, M. D.; Yeh, R. T.; Gu, Z. J.; Zakeri, H.; Stitziel, N. O.; Hillier, L.; Kwok, P. Y.; Gish, W. R. Nat. Genet. 1999, 23, 452-456.
17. Case-Green, S. C.; Mir, K. U.; Pritchard, C. E.; Southern, E. M. Curr. Opin. Chem. Biol. 1998, 2, 404-410.
18. Hall, J. M.; LeDuc, C. A.; Watson, A. R.; Roter, A. H. Genome Res. 1996, 6, 781-790.
19. Debouck, C.; Goodfellow, P. N. Nat. Genet. Suppl. 1999, 21, 48-50.
20. Marshall, W. S.; Boymel, J. L. Drug Discov. Today 1998, 3, 34-42.
21. Drmanac, R.; Drmanac, S.; Strezoska, Z.; Paunesku, T.; Labat, I.; Zeremski, M.; Snoddy, J.; Funkhouser, W. K.; Koop, B.; Hood, L.; Crkvenjakov, R. Science 1993, 260, 1649-1653.
22. Broude, N. E.; Sano, T.; Smith, C. L.; Cantor, C. R. Proc. Natl. Acad. Sci. U.S.A. 1994, 91, 3072-3076,
23. Glen Research Corporation 1990 User Guide to DNA Modification and Labeling.
24. Jordan, C. E.; Frutos, A. G.; Thiel, A. J.; Corn, R. M. Anal. Chem. 1997, 69, 4939-4947
25. Wang, L.; Liu, Q.; Frutos, A. G.; Gillmor, S. D.; Thiel, A. J.; Strother, T. C.; Condon, A. E.; Corn, R. M.; Lagally, M. G.; Smith, L. M. Biosystems 1999, 52, 189-191. permit elimination of those word candidates with a propensity
26. Roweis, S.; Winfree, E.; Burgoyne, R.; Chelyapov, N. V.; Goodman, M. F.; Rothemund, P. W. K.; Adleman, L. M. J Comput. Biol. 1998, 5, 615-629.
27. Hyrup, B.; Nielsen P. E. Bioorgan. Med. Chem. 1996, 4, 5-23.
28. Lutz, M. J.; Benner, S. A.; Hein, S.; Breipohl, G.; Uhlmann, E. J. Am. Chem. Soc. 1997, 119, 3177-3178.
29. Tomac, S.; Sarkar, M.; Ratilainen, T.; Wittung, P.; Nielsen, P. E.; Nordén, B.; Gräslund, A. J. Am. Chem. Soc. 1996, 118, 5544-5552.
30. PNA Sequence Guide, PerSeptive Biosystems, Framingham, MA, 1998.
31. Cai, W.; Condon, A. E.; Corn, R. M.; Glaser, E.; Fei, Z.; Frutos, T.; Guo, Z.; Lagally, M. G.; Liu, Q.; Smith, L. M.; Thiel, A. J. Proceedings of the 1st Annual International Conference on Computational Molecular Biology (RECOMB97) 67-74 (Association for Computing Machinery, New York, 1997).
32. New England Biolabs Inc. 1998/99 Catalog, Beverly, MA, pp 258-259.