Sciweavers

SODA
2012
ACM
212views Algorithms» more  SODA 2012»
12 years 3 months ago
Parallelism and time in hierarchical self-assembly
We study the role that parallelism plays in time complexariants of Winfree’s abstract Tile Assembly Model (aTAM), a model of molecular algorithmic self-assembly. In the “hiera...
Ho-Lin Chen, David Doty
JAL
2008
74views more  JAL 2008»
14 years 17 days ago
Solving satisfiability in the tile assembly model with a constant-size tileset
Biological systems are far more complex and robust than systems we can engineer today. One way to increase the complexity and robustness of our engineered systems is to study how ...
Yuriy Brun
DNA
2009
Springer
194views Bioinformatics» more  DNA 2009»
14 years 4 months ago
A Domain-Specific Language for Programming in the Tile Assembly Model
We introduce a domain-specific language (DSL) for creating sets of tile types for simulations bstract Tile Assembly Model. The language defines objects known as tile templates, wh...
David Doty, Matthew J. Patitz
DNA
2005
Springer
134views Bioinformatics» more  DNA 2005»
14 years 6 months ago
Complexity of Compact Proofreading for Self-assembled Patterns
Abstract. Fault-tolerance is a critical issue for biochemical computation. Recent theoretical work on algorithmic self-assembly has shown that error correcting tile sets are possib...
David Soloveichik, Erik Winfree
SAC
2009
ACM
14 years 7 months ago
Two lower bounds for self-assemblies at temperature 1
Abstract—Using the Tile Assembly Model proposed by Rothemund and Winfree, we give two lower bounds on the minimum number of tile types needed to uniquely assemble a shape at temp...
Ján Manuch, Ladislav Stacho, Christine Stol...