Skip to main content
  • Conference proceedings
  • © 2011

DNA Computing and Molecular Programming

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

  • Fast track conference proceedings

  • Unique visibility

  • State of the art research

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): DNA: International Conference on DNA Computing and Molecular Programming

Conference proceedings info: DNA 2011.

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-23638-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 59.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

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. The Computer Science of Molecular Programming

      • Jack H. Lutz
      Pages 21-21Open Access
    3. An Autonomous DNA Nanodevice Captures pH Maps of Living Cells in Culture and in Vivo

      • Sunaina Surana, Souvik Modi, Yamuna Krishnan
      Pages 22-31
    4. Cooperation in an All-RNA Network

      • Nilesh Vaidya, Jessica Mellor, Niles Lehman
      Pages 32-32Open Access
    5. Designer DNA Architectures for Bionanotechnology

      • Hao Yan
      Pages 33-33Open Access
  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

Other Volumes

  1. DNA Computing and Molecular Programming

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

About this book

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.

Keywords

  • DNA computing
  • DNA encodings
  • algorithm
  • complexity
  • regular language
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Microsoft Research, Cambridge, UK

    Luca Cardelli

  • Department of Biological Chemistry and Molecular Pharmacology, Dana-Farber Cancer Institute, Boston, USA

    William Shih

Bibliographic Information

Buying options

eBook USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-23638-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 59.99
Price excludes VAT (USA)