DNA Computing and Molecular Programming: 25th International Conference, DNA 25, Seattle, WA, USA, August 5–9, 2019, Proceedings

✍ Scribed by Chris Thachuk, Yan Liu

• Publisher: Springer International Publishing
• Year: 2019
• Tongue: English
• Leaves: 247
• Series: Lecture Notes in Computer Science 11648
• Edition: 1st ed. 2019
• Category: Library

✦ Synopsis

This book constitutes the refereed proceedings of the 25th International Conference on DNA Computing and Molecular Programming, DNA 25, held in Seattle, WA, USA, in August 2019.

The 12 full papers presented were carefully selected from 19 submissions. The papers cover a wide range of topics relating to biomolecular computing such as algorithms and models for computation on biomolecular systems; computational processes in vitro and in vivo; molecular switches, gates, devices, and circuits; molecular folding and self-assembly of nanostructures; analysis and theoretical models of laboratory techniques; molecular motors and molecular robotics; information storage; studies of fault-tolerance and error correction; software tools for analysis, simulation, anddesign; synthetic biology and in vitro evolution; and applications in engineering, physics, chemistry, biology, and medicine.

✦ Table of Contents

Front Matter ....Pages i-xii
Chemical Reaction Networks and Stochastic Local Search (Erik Winfree)....Pages 1-20
Implementing Arbitrary CRNs Using Strand Displacing Polymerase (Shalin Shah, Tianqi Song, Xin Song, Ming Yang, John Reif)....Pages 21-36
Real-Time Equivalence of Chemical Reaction Networks and Analog Computers (Xiang Huang, Titus H. Klinge, James I. Lathrop)....Pages 37-53
A Reaction Network Scheme Which Implements Inference and Learning for Hidden Markov Models (Abhinav Singh, Carsten Wiuf, Abhishek Behera, Manoj Gopalkrishnan)....Pages 54-79
Efficient Parameter Estimation for DNA Kinetics Modeled as Continuous-Time Markov Chains (Sedigheh Zolaktaf, Frits Dannenberg, Erik Winfree, Alexandre Bouchard-Côté, Mark Schmidt, Anne Condon)....Pages 80-99
New Bounds on the Tile Complexity of Thin Rectangles at Temperature-1 (David Furcy, Scott M. Summers, Christian Wendlandt)....Pages 100-119
Non-cooperatively Assembling Large Structures (Pierre-Étienne Meunier, Damien Regnault)....Pages 120-139
Simulation of Programmable Matter Systems Using Active Tile-Based Self-Assembly (John Calvin Alumbaugh, Joshua J. Daymude, Erik D. Demaine, Matthew J. Patitz, Andréa W. Richa)....Pages 140-158
Combined Amplification and Molecular Classification for Gene Expression Diagnostics (Gokul Gowri, Randolph Lopez, Georg Seelig)....Pages 159-173
Reversible Computation Using Swap Reactions on a Surface (Tatiana Brailovskaya, Gokul Gowri, Sean Yu, Erik Winfree)....Pages 174-196
Error-Free Stable Computation with Polymer-Supplemented Chemical Reaction Networks (Allison Tai, Anne Condon)....Pages 197-218
SIMD||DNA: Single Instruction, Multiple Data Computation with DNA Strand Displacement Cascades (Boya Wang, Cameron Chalk, David Soloveichik)....Pages 219-235
Back Matter ....Pages 237-237

✦ Subjects

Computer Science; Logics and Meanings of Programs; Software Engineering; Computer Communication Networks; Math Applications in Computer Science