© 2011

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

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Vincent Danos, Heinz Koeppl, John Wilson-Kanamori
      Pages 1-20
    2. Sunaina Surana, Souvik Modi, Yamuna Krishnan
      Pages 22-31
    3. Nilesh Vaidya, Jessica Mellor, Niles Lehman
      Pages 32-32
  3. Contributed Papers

    1. Robert Brijder, Joris J. M. Gillis, Jan Van den Bussche
      Pages 49-63
    2. Harish Chandran, Nikhil Gopalkrishnan, Andrew Phillips, John Reif
      Pages 64-83
    3. Anne Condon, Alan Hu, Ján Maňuch, Chris Thachuk
      Pages 84-99
    4. Erik D. Demaine, Sarah Eisenstat, Mashhood Ishaque, Andrew Winslow
      Pages 100-114
    5. Tuomo Lempiäinen, Eugen Czeizler, Pekka Orponen
      Pages 145-159
    6. Mark J. Olah, Darko Stefanovic
      Pages 160-174
    7. Matthew J. Patitz, Robert T. Schweller, Scott M. Summers
      Pages 175-189
    8. Alfonso Rodríguez-Patón, Iñaki Sainz de Murieta, Petr Sosík
      Pages 190-203
    9. 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

Industry Sectors
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment