Program Size and Temperature in Self-Assembly

  title={Program Size and Temperature in Self-Assembly},
  author={H. Chen and David Doty and Shinnosuke Seki},
  • H. Chen, David Doty, Shinnosuke Seki
  • Published 2014
  • Mathematics, Computer Science
  • Algorithmica
  • Winfree’s abstract Tile Assembly Model is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing “seed” assembly based on specific binding sites on their four sides. We show that there is a polynomial-time algorithm that, given an $$n \times n$$n×n square, finds the minimal tile system (i.e., the system with the smallest number of distinct tile types) that uniquely self-assembles the square, answering an open… CONTINUE READING
    14 Citations
    Complexities for High-Temperature Two-Handed Tile Self-assembly
    • 8
    • PDF
    Combinatorial Optimization and Verification in Self-Assembly
    Nearly Constant Tile Complexity for any Shape in Two-Handed Tile Assembly
    • 2
    The Tile Assembly Model is Intrinsically Universal
    • 95
    • PDF
    An introduction to tile-based self-assembly and a survey of recent results
    • 99
    • Highly Influenced
    • PDF
    Self-assembly: modelling, simulation, and planning
    • Bc. Lukáš Bertl
    On the Behavior of Tile Assembly System at High Temperatures
    • 5
    • PDF
    Fuel Efficient Computation in Passive Self-Assembly
    • 19
    • PDF
    Combinatorial Optimization in Pattern Assembly
    • 9
    • PDF


    The program-size complexity of self-assembled squares (extended abstract)
    • 472
    • Highly Influential
    • PDF
    Reducing tile complexity for self-assembly through temperature programming
    • 94
    • PDF
    The Tile Complexity of Linear Assemblies
    • 20
    • PDF
    Combinatorial optimization problems in self-assembly
    • 156
    • Highly Influential
    • PDF
    Tile Complexity of Linear Assemblies
    • 24
    • PDF
    Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature
    • 47
    • PDF
    Randomized Self-Assembly for Exact Shapes
    • David Doty
    • Mathematics, Computer Science
    • 2009 50th Annual IEEE Symposium on Foundations of Computer Science
    • 2009
    • 49
    • PDF
    One-dimensional staged self-assembly
    • 17
    • PDF