Advertisement

© 2016

DNA Computing and Molecular Programming

22nd International Conference, DNA 22, Munich, Germany, September 4-8, 2016. Proceedings

  • Yannick Rondelez
  • Damien Woods
Conference proceedings DNA 2016

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9818)

Table of contents

  1. Front Matter
    Pages I-XXV
    PDF

  2. Full Papers

    1. Front Matter
      Pages 1-1
      PDF
    2. A Scheme for Molecular Computation of Maximum Likelihood Estimators for Log-Linear Models
      Manoj Gopalkrishnan
      Pages 3-18
    3. Nondeterministic Seedless Oritatami Systems and Hardness of Testing Their Equivalence
      Yo-Sub Han, Hwee Kim, Makoto Ota, Shinnosuke Seki
      Pages 19-34
    4. Programming Discrete Distributions with Chemical Reaction Networks
      Luca Cardelli, Marta Kwiatkowska, Luca Laurenti
      Pages 35-51
    5. Robustness of Expressivity in Chemical Reaction Networks
      Robert Brijder, David Doty, David Soloveichik
      Pages 52-66
    6. Chemical Reaction Network Designs for Asynchronous Logic Circuits
      Luca Cardelli, Marta Kwiatkowska, Max Whitby
      Pages 67-81
    7. Hierarchical Self-Assembly of Fractals with Signal-Passing Tiles
      Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Hadley Thomas
      Pages 82-97
    8. Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly
      Matthew J. Patitz, Trent A. Rogers, Robert T. Schweller, Scott M. Summers, Andrew Winslow
      Pages 98-113
    9. Verifying Chemical Reaction Network Implementations: A Bisimulation Approach
      Robert F. Johnson, Qing Dong, Erik Winfree
      Pages 114-134
    10. A Coarse-Grained Model of DNA Nanotube Population Growth
      Vahid Mardanlou, Leopold N. Green, Hari K. K. Subramanian, Rizal F. Hariadi, Jongmin Kim, Elisa Franco
      Pages 135-147
    11. On the Runtime of Universal Coating for Programmable Matter
      Zahra Derakhshandeh, Robert Gmyr, Alexandra Porter, Andréa W. Richa, Christian Scheideler, Thim Strothmann
      Pages 148-164
    12. Time Complexity of Computation and Construction in the Chemical Reaction Network-Controlled Tile Assembly Model
      Nicholas Schiefer, Erik Winfree
      Pages 165-182
  3. Back Matter
    Pages 183-183
    PDF

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 22nd International Conference on DNA Computing and Molecular Programming, DNA 22, held Munich, Germany, in September 16

The 11 full papers presented together with 10 invited and tutorial talks were carefully selected from 55 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

Keywords

bioengineering molecular computing nanostructures synthetic biology theory of computation

Editors and affiliations

  • Yannick Rondelez
    • 1
  • Damien Woods
    • 2
  1. 1.ESPCI, Laboratoire Gulliver UMR 7083ParisFrance
  2. 2.Centre de Recherche Inria de ParisParisFrance

Bibliographic information