DNA Computing

6th InternationalWorkshop on DNA-Based Computers, DNA 2000 Leiden, The Netherlands, June 13–17, 2000 Revised Papers

  • Anne Condon
  • Grzegorz Rozenberg
Conference proceedings DNA 2000

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

Table of contents

  1. Front Matter
    Pages I-X
  2. Ron Weiss, Thomas F. Knight Jr.
    Pages 1-16
  3. Ken Komiya, Kensaku Sakamoto, Hidetaka Gouzu, Shigeyuki Yokoyama, Masanori Arita, Akio Nishikawa et al.
    Pages 17-26
  4. Ravinderjit S. Braich, Cliff Johnson, Paul W. K. Rothemund, Darryl Hwang, Nickolas Chelyapov, Leonard M. Adleman
    Pages 27-42
  5. Maurice Margenstern, Yurii Rogozhin
    Pages 53-62
  6. Erik Winfree, Tony Eng, Grzegorz Rozenberg
    Pages 63-88
  7. John S. McCaskill, Ulrich Niemann
    Pages 103-116
  8. Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri, Rosalba Zizza
    Pages 117-129
  9. Rudolf Freund, Franziska Freund
    Pages 130-144
  10. John H. Reif, Thomas H. LaBean, Nadrian C. Seeman
    Pages 173-198
  11. Kevin Chen, Vijay Ramachandran
    Pages 199-208
  12. Sergio Díaz, Juan Luis Esteban, Mitsunori Ogihara
    Pages 209-220
  13. John A. Rose, Russell J. Deaton
    Pages 231-246
  14. Elizabeth Goode, David Harlan Wood, Junghuei Chen
    Pages 247-262
  15. John S. McCaskill, Robert Penchovsky, Marlies Gohlke, Jörg Ackermann, Thomas Rücker
    Pages 263-270
  16. Back Matter
    Pages 271-271

About these proceedings


The papers in this volume were presented at the 6th International Meeting on DNA Based Computers, organized by the Leiden Center for Natural Computing and held from June 13 to June 17, 2000 at The Lorentz Center, University of Leiden, Leiden, The Netherlands. DNA Computing is a novel and fascinating development at the interface of computer science and molecular biology. It has emerged in recent years, not simply as an exciting technology for information processing, but also as a catalyst for knowledge transfer between information processing, nanotechnology, and biology. This area of research has the potential to change our understanding of the theory and practice of computing. The call for papers and poster presentations sought contributions of original research and technical expositions in all areas of bio-computation. A total of 33 abstracts were submitted of which 16 were accepted for presentation and included in the proceedings. The papers were selected by the program committee based on originality and quality of research and on relevance to the bio-computing eld. Invited talks were given by Masami Hagiya (Tokyo University), Laura La- weber (Princeton University), John Reif (Duke University), Thomas Schmidt (Leiden University), and Lloyd M. Smith (University of Wisconsin). Invited - pers based on the talks by Hagiya and Reif are included in this volume, along with the contributed papers. Additional tutorials were held on the rst and last days of the conference.


Biocomputing Bioinformatics DNA Algorithms DNA computing DNA-Based Computers DNA-Computing Fitness Evaluation Molecular Biology Molecular Computing Molecular Programming Robotics Self-Assembly algorithms biology

Editors and affiliations

  • Anne Condon
    • 1
  • Grzegorz Rozenberg
    • 2
  1. 1.Department of Computer ScienceUniversity of British ColumbiaVancouverCanada
  2. 2.Leiden Institute of Advanced Computer Science (LIACS)Leiden UniversityLeidenThe Netherlands

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2001
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-42076-7
  • Online ISBN 978-3-540-44992-8
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Finance, Business & Banking
Energy, Utilities & Environment