DNA Computing and Molecular Programming: 24th International Conference, DNA 24, Jinan, China, October 8–12, 2018, Proceedings

Description

This book constitutes the refereed proceedings of the 24th International Conference on DNA Computing and Molecular Programming, DNA 24, held in Jinan, China, in October 2018. The 12 full papers presented were carefully selected from 14 submissions. Research in DNA computing aims to draw together mathematics, computer science, physics, chemistry, biology, and nanotechnology to address the analysis, design, and synthesis of information-based molecular systems. The papers were sought in all areas related to biomolecular computing, including: 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, and design; synthetic biology and in vitro evolution; and applications in engineering, physics, chemistry, biology, and medicine. Front Matter ....Pages I-XIV CRN++: Molecular Programming Language (Marko Vasic, David Soloveichik, Sarfraz Khurshid)....Pages 1-18 Know When to Fold ’Em: Self-assembly of Shapes by Folding in Oritatami (Erik D. Demaine, Jacob Hendricks, Meagan Olsen, Matthew J. Patitz, Trent A. Rogers, Nicolas Schabanel et al.)....Pages 19-36 Optimizing Tile Set Size While Preserving Proofreading with a DNA Self-assembly Compiler (Constantine G. Evans, Erik Winfree)....Pages 37-54 A Content-Addressable DNA Database with Learned Sequence Encodings (Kendall Stewart, Yuan-Jyue Chen, David Ward, Xiaomeng Liu, Georg Seelig, Karin Strauss et al.)....Pages 55-70 Temporal DNA Barcodes: A Time-Based Approach for Single-Molecule Imaging (Shalin Shah, John Reif)....Pages 71-86 Hierarchical Growth Is Necessary and (Sometimes) Sufficient to Self-assemble Discrete Self-similar Fractals (Jacob Hendricks, Joseph Opseth, Matthew J. Patitz, Scott M. Summers)....Pages 87-104 Self-assembly of 3-D Structures Using 2-D Folding Tiles (Jérôme Durand-Lose, Jacob Hendricks, Matthew J. Patitz, Ian Perkins, Michael Sharp)....Pages 105-121 Forming Tile Shapes with Simple Robots (Robert Gmyr, Kristian Hinnenthal, Irina Kostitsyna, Fabian Kuhn, Dorian Rudolph, Christian Scheideler et al.)....Pages 122-138 Transcript Design Problem of Oritatami Systems (Yo-Sub Han, Hwee Kim, Shinnosuke Seki)....Pages 139-154 Freezing Simulates Non-freezing Tile Automata (Cameron Chalk, Austin Luchsinger, Eric Martinez, Robert Schweller, Andrew Winslow, Tim Wylie)....Pages 155-172 Construction of Geometric Structure by Oritatami System (Yo-Sub Han, Hwee Kim)....Pages 173-188 A Reaction Network Scheme Which Implements the EM Algorithm (Muppirala Viswa Virinchi, Abhishek Behera, Manoj Gopalkrishnan)....Pages 189-207 Back Matter ....Pages 209-209