Reducing tile complexity for self-assembly through temperature programming

DOI10.1145/1109557.1109620zbMath1192.90177arXivcs/0602010OpenAlexW2949114084MaRDI QIDQ3581583

Robert T. Schweller, Ming-Yang Kao

Publication date: 16 August 2010

Published in: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0602010

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (42)

Triangular and Hexagonal Tile Self-assembly Systems ⋮ Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models ⋮ Efficient 3-SAT algorithms in the tile assembly model ⋮ The complexity of multiple handed self-assembly ⋮ Self-assembly of 4-sided fractals in the two-handed tile assembly model ⋮ Arithmetic computation in the tile assembly model: addition and multiplication ⋮ Self-assembly of infinite structures: a survey ⋮ Identifying shapes using self-assembly ⋮ Building squares with optimal state complexity in restricted active self-assembly ⋮ Reducing tile complexity for the self-assembly of scaled shapes through temperature programming ⋮ The need for seed (in the abstract Tile Assembly Model) ⋮ Complexity of graph self-assembly in accretive systems and self-destructible systems ⋮ Unnamed Item ⋮ Tile complexity of approximate squares ⋮ Polyominoes simulating arbitrary-neighborhood zippers and tilings ⋮ Nondeterministic polynomial time factoring in the tile assembly model ⋮ Solving NP-complete problems in the tile assembly model ⋮ On the complexity of graph self-assembly in accretive systems ⋮ Toward minimum size self-assembled counters ⋮ Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues ⋮ Program size and temperature in self-assembly ⋮ A minimal requirement for self-assembly of lines in polylogarithmic time ⋮ Parallel Computation Using Active Self-assembly ⋮ Exponential Replication of Patterns in the Signal Tile Assembly Model ⋮ Iterative Self-assembly with Dynamic Strength Transformation and Temperature Control ⋮ Parallel computation using active self-assembly ⋮ Exponential replication of patterns in the signal tile assembly model ⋮ Efficient algorithms for self assembling non-rectangular nano structures ⋮ Parallelism and Time in Hierarchical Self-Assembly ⋮ Self-assembly of discrete self-similar fractals ⋮ Self-assembly of decidable sets ⋮ Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems ⋮ Triangular Tile Self-assembly Systems ⋮ Randomized Self Assembly of Rectangular Nano 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 ⋮ Exact Shapes and Turing Universality at Temperature 1 with a Single Negative Glue ⋮ Unnamed Item ⋮ Connecting the Dots: Molecular Machinery for Distributed Robotics ⋮ Self-assembly of Discrete Self-similar Fractals ⋮ Unnamed Item

This page was built for publication: Reducing tile complexity for self-assembly through temperature programming