Challenges and applications for self-assembled DNA nanostructures

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2054, Issue , 2001, Pages 173-198

  Reif, John H ^a,b   LaBean, Thomas H ^a,b   Seeman, Nadrian C ^a,b  

^a DUKE UNIVERSITY   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATOMIC FORCE MICROSCOPY; C (PROGRAMMING LANGUAGE); COMPUTATIONAL METHODS; DNA SEQUENCES; MOLECULES; SELF ASSEMBLY; SUBSTRATES; SURFACE CHEMISTRY; SYNTHESIS (CHEMICAL);

COMPUTATIONAL TASK; DEGREE OF PARALLELISM; MASSIVELY PARALLELS; MOLECULAR SCALE STRUCTURES; NUMBER OF COMPONENTS; SELF-ASSEMBLED DNA; SELF-ASSEMBLY REACTIONS; SINGLE-STRANDED DNA;

DNA;

EID: 84958981221     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44992-2_12     Document Type: Conference Paper

References (97)

1. Adleman, L., Molecular Computation of Solution to Combinatorial Problems, Sci-ence, 266, 1021, (1994).
2. Aviram and M. Ratner (Eds), Molecular Electronics: Science and Technology, Annals of the New York Academy of Sciences, New York, Vol. 852 (1998).
3. Bachand, G.D., and Montemagno, C.D. Constructing organic/inorgancis NEMS devices powered by bio-molecular motors. Biomedical Microdevices, in press, (2000).
4. Bachand, G. D., and Montemagno, C. D. Constructing biomolecular motor-powered, hybrid NEMS devices. Technical Proceedings of the International Symposium on Microelectronics and Micro Electro Mechanical Systems (MI-CRO/MEMS). Queensland, Australia, (1999).
5. Berger, R. The Undecidability of the Domino Problem, Memoirs of the American Mathematical Society, 66 (1966).
6. S. Blawas, T. F. Oliver, M. C. Pirrung, and W. M. Reichert, Step-and-repeat Photopatterning of Protein Features Using Caged-biotin-BSA: Characterization and Resolution, Langmuir, 14, 4243 (1998).
7. Bowden, N.; Brittain, S.; Evans, A. G., Hutchinson, J. W. and Whitesides, G. M. Spontaneous formation of ordered structures in thin films of metals supported on an elastomeric polymer, Nature 1998,393, 146-149.
8. Buchi, J.R Turing Machines and the Entscheidungsproblem, Mathematiche An-nalen, 148, 201-213, (1962).
9. Brockman, J.M.; Frutos, A.G. and Corn, R.M. A Multi-Step Chemical Modification Procedure to Create DNA Arrays on Gold Surfaces for the Study of Protein-DNA Interactions with Surface Plasmon Resonance Imaging, J. Am. Chem. Soc., 121 8044-8051 (1999).
10. Bumm, L. A. and P. S. Weiss, Positioning Atoms and Molecules without Lithography: Self-Assembly and Directed Assembly, invited manuscript in preparation for Superlattices and Nanostructures, (2000). http://stm1.chem.psu.edu/fipsw/papers/ DirectAsmblyJACS99.pdf
11. Bumm, L. A., J. J. Arnold, L. F. Charles, T. D. Dunbar, D. L. Allara, and P. S. Weiss, Directed Self-Assembly to Create Molecular Terraces with Molecularly Sharp Boundaries in Organic Monolayers, Journal of the American Chemical So-ciety 121, 8017 (1999). (ABSTRACT)
12. J. Chen, M. A. Reed, A. M. Rawlett, and J. M. Tour, Observation of a Large On-Ofi Ratio and Negative Difierential Resistance in an Molecular Electronic Device, Science, Vol 286, 19, Nov. 1999, p 1550-1552.
13. Clelland, C.T., Risca, V., and C. Bancroft. Genomic Steganography: Amplifiable Microdots. Under review by Nature, 1999.
14. E. Coven, N. Jonoska: DNA Hybridization, Shifts of Finite type and Tiling of the Integers, (to appear in: Words, Sequences, Languages: where computer science and linguistics meet, published by Kluwer, edited by Carlos Martin-Vide).
15. Du, S.M., S. Zhang and N.C. Seeman, DNA Junctions, Antijunctions and Meso-junctions, Biochem., 31, 10955-10963, (1992).
16. Eng, T., Linear DNA self-assembly with hairpins generates the equivalent of linear context-free grammars, 3rd DIMACS Meeting on DNA Based Computers, Univ. of Penn., (June, 1997).
17. Faulhammer, D., Cukras, A.R., Lipton, R.J. and Landweber, L.F., Molecular com-putation: RNA solutions to chess problems, Proc. Nat. Acad. Sci. (USA) 97, 1385-1389 (2000).
18. Fu, T.-J., and N.C. Seeman, DNA Double Crossover Structures, Biochemistry, 32, 3211-3220, (1993).
19. Garey, M. R., and D. S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H Freeman and Company, page 257, (1979).
20. Gehani, A and J.H. Reif, Microflow Bio-Molecular Computation, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June, 1998. DNA Based Computers, IV, DIMACS Series in Discrete Mathematics and Theo-retical Computer Science, (ed. H. Rubin), American Mathematical Society, 1999. Appeared also in Biosystems, Journal of Biological and Informational Processing Sciences, Vol. 52, Nos. 1-3, (ed. By L. Kari, H. Rubin, and D. H. Wood), pp 197-216, (1999). www.cs.duke.edu/fireif/paper/geha/microflow.ps
21. Gehani, A., T. H. LaBean, and J.H. Reif, DNA-based Cryptography, 5th DIMACS Workshop on DNA Based Computers, MIT, June, 1999.
22. DNA Based Computers, V, DIMACS Series in Discrete Mathematics and Theoretical CS (ed. E. Winfree), American Mathematical Society, 2000. www.cs.duke.edu/fireif/paper/DNAcrypt/crypt.ps
23. Gillmor, S.D., Liu, Q., Thiel, A.J., Condon, A.E., Corn, R.M., Smith, L.M. and La-gally, M.G. Hydrophobic/Hydrophilic Patterned Surfaces to Create DNA Arrays, to be submitted (to Langmuir), 1999.
24. Grunbaum, S., Branko, and G.C. Shepard, Tilings and Patterns, H Freeman and Company, Chapter 11, (1987).
25. Harada, K. and Orgel, L.E., Unexpected substrate specificity of T4 DNA ligase revealed by in vitro selection, Nucleic Acids Res 21, 2287-2291 (1993).
26. Harder, P.; Grunze, M.; Dahint, R.; Whitesides, G. M. and Laibinis, P. E., Molecu-lar Conformation in Oligo(ethylene glycol)-Terminated Self-Assembled Monolayers on Gold and Silver Surfaces Determines Their Ability To Resist Protein Adsorp-tion, J. Phys. Chem. B 1998,102, 426-436.
27. D. Herschlag (1991), Implications of ribozyme kinetics for targeting the cleavage of specific RNA molecules in vivo, Proc. Nat. Acad. Sci. (USA), 88, pp. 6921-6925.
28. Jhaveri, S., Kirby, R., Conrad, R., Magion, E.J., Glick, G., Ellington, A.D. (1999) Signaling aptamers. Accepted to JACS.
29. Jonoska, N., S. Karl, M. Saito: Creating 3-Dimensional Graph Structures With DNA in DNA based computer III (Editors: H. Rubin, D. Wood) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 48 (1999) 123-136.
30. Jonoska, N., S. Karl, M. Saito: Three dimensional DNA structures in computing (to appear in BioSystems).
31. Jonoska, N., 3D DNA patterns and Computing (to appear) collection of papers on Patterns in Biology edited by M. Gromov and A. Carbone (to be published by World Scientific).
32. Jonoska, N., S. Karl: Ligation Experiments in Computing with DNA, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC'97), April 13-16, (1997) 261-265.
33. Jonoska, N., S. Karl: A molecular computation of the road coloring problem in DNA based computer II (Editors: L. Landwaber, E. Baum) DIMACS series in Discrete Math. and Theoretical Comp. Sci. vol 44 (1999) 87 - 96
34. Jonoska, N., S. Karl, M. Saito: Graph structuires in DNA computing in Computing with Bio-Molecules, theory and experiments, (editor Gh. Paun) Springer-Verlag (1998), 93-110.
35. Jonoska, N., Sofic Shifts with Synchronizing Presentations, Theoretical Computer Science vol. 158 1-2 (1996) 81-115.
36. Jonoska, N., Constants in factorial and prolongable languages, Pure Math. Appl. vol 7 1-2 (1996) 99-110.
37. LaBean, T. H., E. Winfree, J. H. Reif, Experimental Progress in Com-putation by Self-Assembly of DNA Tilings, 5th International Meeting on DNA Based Computers(DNA5), MIT, Cambridge, MA, (June, 1999). To ap-pear in DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. E. Winfree, to appear American Mathematical Society, 2000. http://www.cs.duke.edu/fithl/tilings/labean.ps
38. LaBean, T. H., Yan, H., Kopatsch, J., Liu, F., Winfree, E., Reif, J.H. and Seeman, N.C., The construction, analysis, ligation and self-assembly of DNA triple crossover complexes, J. Am. Chem. Soc. 122, 1848-1860 (2000). www.cs.duke.edu/fireif/paper/DNAtiling/tilings/JACS.pdf
39. Lagoudakis, M. G., T. H. LaBean, 2D DNA Self-Assembly for Satisfiability, 5th International Meeting on DNA Based Computers(DNA5), MIT, Cambridge, MA, (June, 1999). DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.44, American Mathematical Society, ed. E. Winfree, (1999).
40. Lewis, H.R., and C.H. Papadimitriou, Elements of the Theory of Computation, Prentice-Hall, pages 296-300 and 345-348 (1981).
41. Li, X.J., X.P. Yang, J. Qi, and N.C. Seeman, Antiparallel DNA Double Crossover Molecules as Components for Nanoconstruction, J. Am. Chem. Soc., 118, 6131-6140, (1996).
42. Liu, F., H. Wang and N.C. Seeman, Short Extensions to Sticky Ends for DNA Nanotechnology and DNA-Based Computation, Nanobiology 4, 257-262 (1999).
43. Liu, F., R. Sha and N.C. Seeman, Modifying the Surface Features of Two-Dimensional DNA Crystals, J. Am. Chem. Soc. 121, 917-922 (1999).
44. Liu, F., M.F. Bruist and N.C. Seeman, Parallel Helical Domains in DNA Branched Junctions Containing 5', 5' and 3', 3' Linkages, Biochemistry 38, 2832-2841 (1999).
45. Liu, Q., Wang, L., Frutos, A.G., Condon, A.E., Corn, R.M. and Smith, L.M., DNA computing on surfaces, Nature 403, 175-179 (2000).
46. Mao, W. Sun, Z. Shen and N.C. Seeman, A DNA Nanomechanical Device Based on the B-Z Transition, Nature 397, 144-146 (1999).
47. Mao, C., W. Sun, and N.C. Seeman, Construction of Borromean Rings from DNA, Nature, 386(6621), 137-138, (March,1997).
48. Mao, W. Sun and N.C. Seeman, Designed Two-Dimensional DNA Holliday Junc-tion Arrays Visualized by Atomic Force Microscopy, J. Am. Chem. Soc. 121, 5437-5443 (1999).
49. Mao, C., T.H. LaBean, J. H. Reif, and N.C. Seeman, An Algorithmic Self-Assembly, Nature, Sept 28, (2000). www.cs.duke.edu/fireif/paper/SELFASSEMBLE/AlgorithmicAssembly.pdf
50. Montemagno, C. D., and Bachand, G. D. Constructing nanomechanical devices powered by biomolecular motors. Nanotechnology 10: 225-331 (1999).
51. Montemagno, C. D., Bachand, G. D., Stelick, S. J., and Bachand, M. Constructing biological motor powered nanomechanical devices. Sixth Foresight Conference on Molecular Nanotechnology, (1998).
52. Moore, C. and J. M. Robson, Hard Tiling Problems with Simple Tiles, to appear, 2000.
53. Neilsen, P.E., Peptide Nucleic Acids, Ann. Rev. Biophys. and Biophys. Chem. 1995 14, 167-183.
54. Petty, M. C., M. R. Bryce and D. Bloor (Eds.), An Introduction to Molecular Electronics, Oxford University Press, New York (1995).
55. Reed, M. A., C. Zhou, C. J. Muller, T. P. Burgin and J. M. Tour, Conductance of a molecular junction, Science, Vol. 278, pages 252-254, October 10, 1997.
56. Reed, M. A. Tour Computing with Molecules, Scientific American, June 2000. http://www.scientificamerican.com/2000/0600issue/0600reed.html
57. Reif, J.H., Local Parallel Biomolecular Computation, Third Annual DIMACS Workshop on DNA Based Computers, University of Pennsylvania, June 23-26, 1997. Published in DNA Based Computers, III, DIMACS Series in Discrete Math-ematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Math-ematical Society, 1999, p 217-254. Postscript versions of this paper and its figures are at http://www.cs.duke.edu/fireif/paper/Assembly.ps and Assembly.fig.ps
58. Reif, J.H., Parallel Molecular Computation: Models and Simulations. Pro-ceedings: 7th Annual ACM Symposium on Parallel Algorithms and Archi-tectures (SPAA'95) Santa Barbara, CA, July 1995, pp. 213-223. Published in Algorithmica, special issue on Computational Biology,25:142-176, 1999. www.cs.duke.edu/fireif/paper/Molecular.ps
59. Reif, J.H., Synthesis of Parallel Algorithms. 22 chapters, 1011 pages. Published by Morgan Kaufmann, Spring, 1993.
60. Reif, J.H., Paradigms for Biomolecular Computation, First International Confer-ence on Unconventional Models of Computation, Auckland, New Zealand, January 1998. Published in Unconventional Models of Computation, edited by C.S. Calude, J. Casti, and M.J. Dinneen, Springer Publishers, 1998, pp 72-93. http://www.cs.duke.edu/fireif/paper/paradigm.ps
61. Reif, J.H., and T. H. LaBean, Computationally Inspired Biotechnologies: Improved DNA Synthesis and Associative Search Using Error-Correcting Codes and Vector-Quantization, Sixth International Meeting on DNA Based Computers (DNA6), DI-MACS Series in Discrete Mathematics and Theoretical Computer Science, Leiden, The Netherlands, (June, 2000) ed. A. Condon. To be published by the American Mathematical Society, 2000. www.cs.duke.edu/fireif/paper/Error-Restore/Error-Restore.ps
62. Reif, J.H. and Zheng Sun, Nano-Robotics Motion Planning and Its Applications in Nanotechnology and Biomolecular Computing, NSF Design & Manufacturing Grantees Conference, Jan 5-8, 1999. http://www.cs.duke.edu/fireif/paper/NanoRobotics.html
63. Robinson, R.M. Undecidablility and Nonperiodicity for Tilings of the Plane, In-ventiones Mathematicae, 12, 177-209, (1971).
64. Rothemund, P.W.K., Using lateral capillary forces to compute by self-assembly, Proc. Nat. Acad. Sci. (USA) 97, 984-989 (2000a).
65. Rothemund, P.W.K., and E. Winfree, The Program-Size Complexity of Self-Assembled Squares, Symposium on Theory of Computing(STOC 2000), Portland, OR, (May, 2000b).
66. Roweis, S. E. Winfree. On the reduction of errors in DNA computation. Journal of Computational Biology, 6(1): 65-75, 1999.
67. Roweis, S. E. Winfree, R. Burgoyne, N. V. Chelyapov, M. F. Goodman, P. W. K. Rothemund, L. M. Adleman. A Sticker-Based Model for DNA Computation. Journal of Computational Biology, 5(4): 615-629, 1998
68. Seeman, N.C., Nucleic Acid Nanostructures and Topology. Angewandte Chemie. 110, 3408-3428 (1998); Angewandte Chemie International Edition 37, 3220-3238 (1998).
69. Seeman, N.C., DNA Engineering and its Application to Nanotechnology, Trends in Biotech. 17, 437-443 (1999).
70. Seeman, N.C. Nucleic Acid Junctions and Lattices, J. Theor. Biol., 99, 237-247, (1982).
71. Seeman, N. C., J. Chen, S.M. Du, John E. Mueller, Yuwen Zhang, Tsu-Ju Fu, Yinli Wang, Hui Wang,Siwei Zhang, Synthetic DNA knots and catenanes, New Jour. Of Chemistry, 17, 739-755, (1993).
72. Seeman, N. C., J.-H. Chen, N.R. Kallenbach, Gel electrophoretic analysis of DNA branched junctions, Electrophoresis, 10, 345-354, (1989).
73. Seeman, N. C., F. Liu, C. Mao, X. Yang, L.A. Wenzler, R. Sha, W. Sun, Z. Shen, X. Li, J. Qi, Y. Zhang, T. Fu, J.-H. Chen, and E. Winfree, Two Dimensions and Two States in DNA Nanotechnology, Journal of Biomolecular Structure and Dynamics, ISSN 0739-1102, Conversion 11, Issue 1, June, 1999.
74. Seeman, N. C., H. Wang, X. Yang, F. Liu, C. Mao, W. Sun, L.A. Wenzler, Z. Shen, R. Sha, H. Yan, M.H. Wong, P. Sa-Ardyen, B. Lui, H. Qiu, X. Li, J. Qi, S.M. Du, Y. Zhang, J.E. Mueller, T.-J. Fu, Y. Wang, amd J. Chen, New Motifs in DNA nanotechnology, Nanotechnology 9, p 257-273 (1998).
75. Seeman, N. C., H. Wang, B. Liu, J. Qi, X. Li, X. Yang, F. Liu, W. Sun, Z. Shen, R. Sha, C. Mao, Y. Wang, S. Zhang, T.-J. Fu, S. Du, J. E. Mueller, Y. Zhang, and J. Chen, The Perils of Polynucleotides: The Experimental Gap Between the Design and Assembly of Unusual DNA Structures, The 2nd Annual Workshop on DNA Based Computers, American Mathematical Society, June 1996.
76. Seeman, N. C., Y. Zhang, and J. Chen, DNA nanoconstructions, J. Vac. Sci. Tech-nol., 12:4, 1895-1905, (1994).
77. Seeman, N. C., Y. Zhang, S. Du, H. Wang, J.E. Mueller, and J. Chen, The control of DNA structure and topology: An overview, Mat. Res. Soc. Symp. Proc., 356, 57-66, (1994). H. Wang, Proving Theorems by Pattern Recognition, Bell System Technical Journal, 40, 1-141, (1961).
78. Sha, R., F. Liu, M.F. Bruist and N.C. Seeman, Parallel Helical Domains in DNA Branched Junctions Containing 5', 5' and 3', 3' Linkages, Biochemistry 38, 2832-2841 (1999).
79. Smith, L. M., R. M. Corn, A. E. Condon, M. G. Lagally, A. G. Frutos, Q. Liu, and A. J. Thiel, A Surface-Based Approach to DNA Computation. J. Computational Biology, 5(2), 255-266. 1998.
80. Soong, R. K., Stelick, S. J., Bachand, G. D., and Montemagno, C. D. Evaluating adhesion strength of biological molecules to nanofabricated substrates. Technical Proceedings of the Second Conference on Modeling and Simulation of Microsystems 99 Conference; Puerto Rico (1999).
81. Sun, W., C. Mao, F. Liu and N.C. Seeman, Sequence Dependence of Branch Mi-gratory Minima. J. Mol. Biol. 282, 59-70 (1998).
82. Wang, H., In Proc. Symp. Math. Theory of Automata, 23-26 (Polytechnic Press, New York, 1963).
83. Wang, Y., J.E. Mueller, B. Kemper, and N.C. Seeman, Assembly and characteri-zation of five-arm and six-arm branched junctions, Biochem. 30, 5667-5674 (1991)
84. Winfree, E. Simulations of Computing by Self-Assembly. In Proceedings of the Fourth Annual Meeting on DNA Based Computers, held at the University of Pennsylvania, June 16-19, 1998.
85. Winfree, E., X. Yang, N.C. Seeman, Universal Computation via Self-assembly of DNA: Some Theory and Experiments, 2nd Annual DIMACS Meeting on DNA Based Computers, Princeton, June, 1996.
86. Winfree, E., T. Eng, G. Rozenberg String tile models for DNA computing by self-assembly, unpublished notes, September 1998.
87. Winfree, E., Furong Liu, Lisa A. Wenzler, Nadrian C. Seeman (1998) Design and Self-Assembly of Two Dimensional DNA Crystals. Nature 394: 539-544, 1998.
88. Winfree, E., Xiaoping Yang, Nadrian C. Seeman. Universal Computation via Self-assembly of DNA: Some Theory and Experiments. In DNA Based Computers II: DIMACS Workshop, June 10-12, 1996 (Volume 44 in DIMACS). Laura F. Landwe-ber and Eric B. Baum, editors. American Mathematical Society, 1998, pp. 191-213.
89. Winfree, E., On the Computational Power of DNA Annealing and Ligation. In DNA Based Computers: Proceedings of a DIMACS Workshop, April 4, 1995, Princeton University (Volume 27 in DIMACS). Richard J. Lipton and Eric B. Baum, editors. American Mathematical Society, 1996, pp. 187-198.
90. Winfree, E., F. Liu, L. A. Wenzler, and N.C. Seeman, Design and Self-Assembly of Two-Dimensional DNA Crystals, Nature 394, 539-544 (1998).
91. Winfree, E., 5th International Meeting on DNA Based Computers(DNA5), MIT, Cambridge, MA, (June, 1999). To appear in DIMACS Series in Discrete Mathe-matics and Theoretical Computer Science, ed. E. Winfree, (1999).
92. Xia, Y. and Whitesides, G. M., Angew. Soft Lithography, Chem. Int. Ed. Engl. 1998,37, 550-575.
93. Xia, Y. and Whitesides, G. M., Soft Lithography, Annu. Rev. Mater. Sci. 1998,28, 153-184. Yan, L.; Zhao, X.-M. and Whitesides, G. M. Patterning a Preformed, Reactive SAM Using Microcontact Printing, J. Am. Chem. Soc. 1998,120, 6179-6180.
94. Yang, X., L.A. Wenzler, J. Qi, X. Li and N.C. Seeman, Ligation of DNA Triangles Containing Double Crossover Molecules, J. Am. Chem. Soc. 120, 9779-9786 (1998).
95. Zhao, X.; Votruba, P.G.; Strother, T.C.; Ellison, M.D.; Smith, L.M. and Hamers, R.J. Formation of Organic Films on Si(111) Surfaces via Photochemical Reaction (in preparation), 1999
96. Zhou, C., et al., Appl. Phys. Lett. 71, 611 (1997).
97. Zhou, C., Atomic and Molecular Wires, Ph.D. thesis, Yale University (1999).