Combinatorial optimization problems in self-assembly
From MaRDI portal
Publication:3579174
DOI10.1145/509907.509913zbMath1192.90151OpenAlexW2167160788MaRDI QIDQ3579174
Huang Ming-Deh, Paul Wilhelm Karl Rothemund, Ashish Goel, Qi Cheng, Pablo Moisset de Espanés, Leonard M. Adleman, David Kempe
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
Related Items (47)
Exploring programmable self-assembly in non-DNA based molecular computing ⋮ Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model ⋮ The complexity of multiple handed self-assembly ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Verification in staged tile self-assembly ⋮ Covert computation in self-assembled circuits ⋮ Arithmetic computation in the tile assembly model: addition and multiplication ⋮ Synthesizing minimal tile sets for complex patterns in the framework of patterned DNA self-assembly ⋮ Self-assembly of infinite structures: a survey ⋮ Complexity of verification in self-assembly with prebuilt assemblies ⋮ Unique assembly verification in two-handed self-assembly ⋮ Complexity of graph self-assembly in accretive systems and self-destructible systems ⋮ Unnamed Item ⋮ Nondeterministic polynomial time factoring in the tile assembly model ⋮ Solving NP-complete problems in the tile assembly model ⋮ Transformations and Preservation of Self-assembly Dynamics through Homotheties ⋮ On the complexity of graph self-assembly in accretive systems ⋮ Optimal seamless self-assembly of files in linear networks ⋮ Toward minimum size self-assembled counters ⋮ Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues ⋮ Program size and temperature in self-assembly ⋮ Producibility in hierarchical self-assembly ⋮ Fast arithmetic in algorithmic self-assembly ⋮ On stoichiometry for the assembly of flexible tile DNA complexes ⋮ Step-wise tile assembly with a constant number of tile types ⋮ Optimization of supply diversity for the self-assembly of simple objects in two and three dimensions ⋮ Parallelism and Time in Hierarchical Self-Assembly ⋮ Self-assembly of discrete self-similar fractals ⋮ The emerging discipline of biomolecular computation in the US ⋮ Optimal staged self-assembly of linear assemblies ⋮ Unnamed Item ⋮ Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems ⋮ Synthesizing Minimal Tile Sets for Patterned DNA Self-assembly ⋮ Complexity classes for self-assembling flexible tiles ⋮ Strict self-assembly of discrete Sierpinski triangles ⋮ Self-correcting Self-assembly: Growth Models and the Hammersley Process ⋮ Expectation and Variance of Self-assembled Graph Structures ⋮ Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems ⋮ A Self-assembly Model of Time-Dependent Glue Strength ⋮ Path finding in the tile assembly model ⋮ Pictures worth a thousand tiles, a geometrical programming language for self-assembly ⋮ The 4-way deterministic tiling problem is undecidable ⋮ On the complexity of asynchronous freezing cellular automata ⋮ Connecting the Dots: Molecular Machinery for Distributed Robotics ⋮ Unnamed Item ⋮ An introduction to tile-based self-assembly and a survey of recent results ⋮ The two-handed tile assembly model is not intrinsically universal
This page was built for publication: Combinatorial optimization problems in self-assembly
