DNA Computing and Molecular Programming

17th International Conference, DNA 17, Pasadena, CA, USA, September 19-23, 2011. Proceedings

  • Luca Cardelli
  • William Shih
Conference proceedings DNA 2011

DOI: 10.1007/978-3-642-23638-9

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

Table of contents (17 papers)

  1. Front Matter
  2. Invited Talks

    1. Cooperative Assembly Systems
      Vincent Danos, Heinz Koeppl, John Wilson-Kanamori
      Pages 1-20
    2. An Autonomous DNA Nanodevice Captures pH Maps of Living Cells in Culture and in Vivo
      Sunaina Surana, Souvik Modi, Yamuna Krishnan
      Pages 22-31
    3. Cooperation in an All-RNA Network
      Nilesh Vaidya, Jessica Mellor, Niles Lehman
      Pages 32-32
  3. Contributed Papers

    1. Graph-Theoretic Formalization of Hybridization in DNA Sticker Complexes
      Robert Brijder, Joris J. M. Gillis, Jan Van den Bussche
      Pages 49-63
    2. Localized Hybridization Circuits
      Harish Chandran, Nikhil Gopalkrishnan, Andrew Phillips, John Reif
      Pages 64-83
    3. Less Haste, Less Waste: On Recycling and Its Limits in Strand Displacement Systems
      Anne Condon, Alan Hu, Ján Maňuch, Chris Thachuk
      Pages 84-99
    4. One-Dimensional Staged Self-assembly
      Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
      Pages 100-114
    5. Synthesizing Small and Reliable Tile Sets for Patterned DNA Self-assembly
      Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen
      Pages 145-159
    6. Multivalent Random Walkers — A Model for Deoxyribozyme Walkers
      Mark J. Olah, Darko Stefanovic
      Pages 160-174
    7. Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue
      Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
      Pages 175-189
    8. Autonomous Resolution Based on DNA Strand Displacement
      Alfonso Rodríguez-Patón, Iñaki Sainz de Murieta, Petr Sosík
      Pages 190-203
    9. Multiple Molecular Spiders with a Single Localized Source—The One-Dimensional Case
      Oleg Semenov, Mark J. Olah, Darko Stefanovic
      Pages 204-216
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 17th International Conference on DNA Computing and Molecular Programming, DNA17, held in Pasadena, CA, USA, in September 2011.
The 12 revised full papers presented together with 5 invited talks were carefully selected from numerous submissions. Research in DNA computing and molecular programming draws together mathematics, computer science, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. This annual meeting is the premier forum where scientists with diverse backgrounds come together with the common purpose of advancing the engineering and science of biology and chemistry from the point of view of computer science, physics, and mathematics.


DNA computing DNA encodings algorithm complexity regular language

Editors and affiliations

  • Luca Cardelli
    • 1
  • William Shih
    • 2
  1. 1.Microsoft ResearchCambridgeUK
  2. 2.Department of Biological Chemistry and Molecular PharmacologyDana-Farber Cancer InstituteBostonUSA

Bibliographic information

  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-23637-2
  • Online ISBN 978-3-642-23638-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349