Combinatorial optimization problems in self-assembly

DOI10.1145/509907.509913zbMATH Open1192.90151OpenAlexW2167160788MaRDI QIDQ3579174FDOQ3579174

Authors: Leonard M. Adleman, Qi Cheng, Ashish Goel, Huang Ming-Deh, David Kempe, Pablo Moisset de Espanés, Paul Wilhelm Karl Rothemund 

Publication date: 5 August 2010

Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/509907.509913

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cited In (45)

• Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly
• Step-wise tile assembly with a constant number of tile types
• An introduction to tile-based self-assembly and a survey of recent results
• Self-correcting Self-assembly: Growth Models and the Hammersley Process
• Complexity of verification in self-assembly with prebuilt assemblies
• Complexity of graph self-assembly in accretive systems and self-destructible systems
• The two-handed tile assembly model is not intrinsically universal
• Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions
• The emerging discipline of biomolecular computation in the US
• Exploring programmable self-assembly in non-DNA based molecular computing
• Arithmetic computation in the tile assembly model: addition and multiplication
• Connecting the Dots: Molecular Machinery for Distributed Robotics
• Producibility in hierarchical self-assembly
• Solving NP-complete problems in the tile assembly model
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Self-assembly of discrete self-similar fractals
• Complexity classes for self-assembling flexible tiles
• Strict self-assembly of discrete Sierpinski triangles
• Pictures worth a thousand tiles, a geometrical programming language for self-assembly
• On stoichiometry for the assembly of flexible tile DNA complexes
• Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems
• Parallelism and time in hierarchical self-assembly
• Path finding in the tile assembly model
• Unique assembly verification in two-handed self-assembly
• The complexity of multiple handed self-assembly
• Self-assembly of infinite structures: a survey
• On the complexity of asynchronous freezing cellular automata
• Covert computation in self-assembled circuits
• Covert computation in self-assembled circuits
• Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
• Transformations and Preservation of Self-assembly Dynamics through Homotheties
• Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly
• Optimal staged self-assembly of linear assemblies
• Verification and computation in restricted tile automata
• A Self-assembly Model of Time-Dependent Glue Strength
• Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
• Program size and temperature in self-assembly
• The 4-way deterministic tiling problem is undecidable
• Nondeterministic polynomial time factoring in the tile assembly model
• Optimal seamless self-assembly of files in linear networks
• A brief tour of theoretical tile self-assembly
• On the complexity of graph self-assembly in accretive systems
• Toward minimum size self-assembled counters
• Expectation and Variance of Self-assembled Graph Structures
• Parallelism and time in hierarchical self-assembly

This page was built for publication: Combinatorial optimization problems in self-assembly

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3579174)