David Doty

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

Thermodynamic Binding Networks.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 23rd International Conference, 2017

2016

Randomized Self-Assembly.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Hierarchical Self-Assembly.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Design of geometric molecular bonds.

[BibT_eX]

[DOI]

Andrew Winslow

Proceedings of the IEEE International Symposium on Information Theory, 2016

Robustness of Expressivity in Chemical Reaction Networks.

[BibT_eX]

[DOI]

Robert Brijder

Proceedings of the DNA Computing and Molecular Programming - 22nd International Conference, 2016

2015

Stable Leader Election in Population Protocols Requires Linear Time.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 29th International Symposium, 2015

Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems.

[BibT_eX]

[DOI]

Proceedings of the 31st International Symposium on Computational Geometry, 2015

2014

Speed Faults in Computation by Chemical Reaction Networks.

[BibT_eX]

[DOI]

Proceedings of the Distributed Computing - 28th International Symposium, 2014

Producibility in Hierarchical Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation and Natural Computation, 2014

Timing in chemical reaction networks.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Rate-independent computation in continuous chemical reaction networks.

[BibT_eX]

[DOI]

Proceedings of the Innovations in Theoretical Computer Science, 2014

Probability 1 Computation with Chemical Reaction Networks.

[BibT_eX]

[DOI]

Rachel Cummings

Proceedings of the DNA Computing and Molecular Programming - 20th International Conference, 2014

Fast Algorithmic Self-assembly of Simple Shapes Using Random Agitation.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 20th International Conference, 2014

2013

Leaderless Deterministic Chemical Reaction Networks.

[BibT_eX]

[DOI]

Monir Hajiaghayi

Proceedings of the DNA Computing and Molecular Programming - 19th International Conference, 2013

2012

Theory of algorithmic self-assembly.

[BibT_eX]

[DOI]

Commun. ACM, 2012

Parallelism and time in hierarchical self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012

The Tile Assembly Model is Intrinsically Universal.

[BibT_eX]

[DOI]

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

Deterministic Function Computation with Chemical Reaction Networks.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 18th International Conference, 2012

2011

Limitations of self-assembly at temperature 1.

[BibT_eX]

[DOI]

Scott M. Summers

Theor. Comput. Sci., 2011

The Power of Nondeterminism in Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Program Size and Temperature in Self-Assembly.

[BibT_eX]

[DOI]

Shinnosuke Seki

Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010

Parallelism, Program Size, Time, and Temperature in Self-Assembly.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2010

An Oracle Strongly Separating Deterministic Time from Nondeterministic Time, via Kolmogorov Complexity

[BibT_eX]

[DOI]

CoRR, 2010

Intrinsic Universality in Self-Assembly.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature.

[BibT_eX]

[DOI]

Proceedings of the 51th Annual IEEE Symposium on Foundations of Computer Science, 2010

Negative Interactions in Irreversible Self-assembly.

[BibT_eX]

[DOI]

Lila Kari

Benoît Masson

Proceedings of the DNA Computing and Molecular Programming - 16th International Conference, 2010

Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming - 16th International Conference, 2010

2009

Constructive Dimension and Turing Degrees.

[BibT_eX]

[DOI]

Laurent Bienvenu

Frank Stephan

Theory Comput. Syst., 2009

Random Number Selection in Self-assembly.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation, 8th International Conference, 2009

Randomized Self-Assembly for Exact Shapes.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Limitations of Self-assembly at Temperature One.

[BibT_eX]

[DOI]

Scott M. Summers

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

A Domain-Specific Language for Programming in the Tile Assembly Model.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing and Molecular Programming, 15th International Conference, 2009

2008

Dimension Extractors and Optimal Decompression.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2008

Limitations of Self-Assembly at Temperature One (extended abstract)

[BibT_eX]

[DOI]

Scott M. Summers

Proceedings of the Proceedings International Workshop on The Complexity of Simple Programs, 2008

2007

Pushdown dimension.

[BibT_eX]

[DOI]

Jared Nichols

Theor. Comput. Sci., 2007

Feasible Depth.

[BibT_eX]

[DOI]

Philippe Moser

Proceedings of the Computation and Logic in the Real World, 2007

Constructive Dimension and Weak Truth-Table Degrees.

[BibT_eX]

[DOI]

Laurent Bienvenu

Frank Stephan

Proceedings of the Computation and Logic in the Real World, 2007

2006

Dimension Extractors.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2006

Finite-State Dimension and Lossy Decompressors

[BibT_eX]

[DOI]

Philippe Moser

CoRR, 2006

Finite-State Dimension and Real Arithmetic.

[BibT_eX]

[DOI]

Jack H. Lutz

Satyadev Nandakumar

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

Every Sequence Is Decompressible from a Random One.

[BibT_eX]

[DOI]

Proceedings of the Logical Approaches to Computational Barriers, 2006

2005

Zeta-Dimension.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2005, 2005

2004

Nonlocal evolutionary adaptation in gridplants.

[BibT_eX]

[DOI]

Proceedings of the IEEE Congress on Evolutionary Computation, 2004

2003

Morphometric grayscale texture analysis using foot patterns.

[BibT_eX]

[DOI]

Dan Ashlock

Dean C. Adams