Three dimensional DNA structures in computing

BioSystems

Volumn 52, Issue 1-3, 1999, Pages 143-153

  Jonoska, Natasa ^a   Karl, Stephen A ^a   Saito, Masahico ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

Author keywords

3 Dimensional structures; DNA computing; Graphs

Indexed keywords

ARTICLE; CALCULATION; COMPUTER; DNA STRUCTURE; MATHEMATICAL ANALYSIS; MOLECULAR GENETICS; STRUCTURE ANALYSIS; THREE DIMENSIONAL IMAGING;

EID: 0032705637     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(99)00041-6     Document Type: Article

References (20)

1. Adleman L. Molecular computation of solutions of combinatorial problems. Science. 266:1994;1021-1024.
2. Adleman L. On constructing a molecular computer DNA Based Computers. Lipton R.J., Baum E.B. Proc. DIMACS workshop, DIMACS Series 27. 1996;1-21 American Mathematical Society, Providence, RI.
3. Amos, M., Gibbons, A., Hodgson, D., 1999. Error-resistant implementation of DNA computations. In: Landweber, L., Baum, E. (Eds), pp. 151-161.
4. Ausubel F.M., Brent R., Kingston R.E., Moore D.D., Seidman J.G., Smith J.A., Struhl K., WangIverson P., Bonitz S.G. Current Protocols in Molecular Biology. 1993;Greene Publishing Associates and Wiley-Interscience, New York, NY.
5. Davis M., Sigal R., Weyuker E.J. Computability, Complexity, and Languages. 2nd edition:1994;Academic Press, New York.
6. Gussow D., Clackson T. Direct clone characterization from plaques and colonies by the polymerase chain reaction. Nucleic Acids Res. 17:1989;4000-4001.
7. Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., Riolo, R.L. (Eds.), 1997. Proc. 2nd Annu. Genetic Programming Conference, Morgan Kaufmann.
8. Koza, J.R., Deb, K., Dorigo, M., Fogel, D.B., Garzon, M., Iba, H., and Riolo, R.L. (Eds.), 1998. Proc. 3rd Annu. Genetic Programming Conference, Morgan Kaufmann.
9. Jonoska, N., Karl, S., Saito, M., 1999. Creating S-Dimensional Graph Structures with DNA. In: Rubin, H., Wood, D. (Eds.), pp. 123-136.
10. Landweber, L., Baum, E., 1999. DNA Based Computers II, DIMACS Series 44, American Math Society, Providence RI.
11. Lipton R. DNA solution of hard computational problems. Science. 268:1995;542-545.
12. Munkres J.R. Topology: a First Course. 1975;Prentice-Hall, Englewood Cliffs, NJ.
13. Paun G. Computing with Bio-Molecules, Theory and Experiments. 1998;Springer-Verlag, Singapore.
14. Rubin, H., Wood, D., 1999. DNA Based Computers III, DIMACS Series 48, American Math Society, Providence RI.
15. Seeman, N.C., 1999. The perils of polynucleotides: the experimental gap between the design and assembly of unusual DNA structures. In: Landweber, L., Baum, E. (Eds.), pp. 215-233.
16. Seeman N.C. et al. Gel electrophoretic analysis of DNA branched junktions. Electrophoresis. 10:1989;345-354.
17. Seeman N.C., Chen J. Synthesis from DNA of a molecule with the connectivity of a cube. Nature. 350:1991;631-633.
18. Seeman, N.C., Zhang,Y., Du, S.M., Chen J. 1995. Construction of DNA polyhedra and knots through symmetry minimization, Supermolecular Stereochemistry, J.S. Siegel, 27-32.
19. Wasserman S.A., Cozzarelli N.R. Biochemical topology: applications to DNA recombination and replication. Science. 232:1986;951-960.
20. Winfree, E., Yang, X., Seemann, N.C. 1999. Universal Computation via Self-assembly of DNA: Some Theory and Experiments. In: Landweber, L., Baum, E. (Eds.), pp. 191-213.