1998 Papers Supported by the Current Grant: (24 papers)
Boneh, D., Dunworth, C., Lipton, R.J., and Sgall, J. Making DNA computers Error Resistant. In DNA Based Computers II, L. F. Landweber and E. B. Baum, eds. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 44 pages 165-172, American Mathematical Society. (1998).
Junghuei Chen, David Wood , "A New DNA Separation Technique with Low Error Rate", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Cukras, A., Faulhammer, D., Lipton, R., and Landweber, L.F., "Chess games: A model for RNA-based computation" , 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1998.
Anthony G. Frutos, Andrew J. Thiel, Anne E. Condon, Lloyd M. Smith, Robert M. Corn, "DNA Computing at Surfaces: 4 Base Mismatch Word Design", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Thomas H. LaBean, Hao Yan, John H. Reif and Nadrian Seeman, Construction and Analysis of a DNA Triple Crossover Molecule, submitted for publication, (November. 1998).
Landweber, L. F. RNA Based Computing. In DNA Based Computers II, L. F. Landweber and E. B. Baum, eds. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 44 pages 181-189, American Mathematical Society. (1998)
Landweber and E. B. Baum, eds. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 44 pages 153-163, American Mathematical Society, 1998.
Laura Landweber, Lila Kari , "The evolution of cellular computing: Nature's solution to a computational problem", 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1999.
Landweber, L.F., Simon, P.J., and T.A. Wagner. Ribozyme Design and Early Evolution. BioScience 48: 94-103., (1998)
Laura F. Landweber, Richard Lipton (Invited paper), "DNA 2 DNA Computations: A Potential `Killer App'?", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Elizabeth Laun, Kalluru J. Reddy , "Wet Splicing Systems", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Thomas H. Leete, Joshua Klein, Jerome S. Salem, Harvey Rubin , Bit Operations Using a DNA Template", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Qinghua Liu, Andrew J. Thiel, Anthony G. Frutos, Robert M. Corn, Lloyd M. Smith, "Surface-Based DNA Computation: Hybridization and Destruction", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
Qinghua Liu, Anthony Frutos, Liman Wang, Andrew Thiel, Susan Gillmor, Todd Strother, Anne Condon, Robert Corn, Max Lagally, Lloyd Smith "Progress towards demonstration of a surface based DNA computation: A one word approach to solve a model satisfiability ", 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1999.
Martin Orlian, Frank Guarnieri, Carter Bancroft , "Parallel Primer Extension Horizontal Chain Reactions as a Paradigm of Parallel DNA-Based Computation", DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
John H. Reif, Local Parallel Biomolecular Computation, Third Annual DIMACS Workshop on DNA Based Computers, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, ed. H. Rubin, (1998).
John H. Reif and Ashish Gehani, Microflow Bio-Molecular Computation, 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1999.
John H. Reif, Alternative Computational Models: A Comparison of Biomolecular and Quantum Computation,18th Invited paper, International Conference on Foundations of Software Technology and Theoretical Computer Science (FST&TCS98), (December, 1998).
John H. Reif, Parallel Molecular Computation: Models and Simulations. Algorithmica, special issue on Computational Biology, 1998.
John H. Reif, Paradigms for Biomolecular Computation, First International Conference 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, January 1998, pp 72-93.
John H. Reif and Zheng Sun, Nano-Robotics Motion Planning and Its Applications in Nanotechnology and Biomolecular Computing, NSF Design and Manufacturing Grantees Conference, Jan 5-8, 1999.
Harvey Rubin, Joshua Klein, Thomas Leete , "A biomolecular implementation of logically reversible computation with minimal energy dissipation", 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1999.
Erik Winfree, Furong Liu, Lisa A. Wenzler, Nadrian C. Seeman (1998) Design and Self-Assembly of Two Dimensional DNA Crystals. Nature 394: 539--544, 1998.
David Harlan Wood , "Applying error correcting codes to DNA computing", 4th DIMACS Workshop on DNA Based Computers, University of Pennsylvania , June, 1998. Invited to special issue of BIOSYSTEMS, 1999.