| Publication | Date of Publication | Type |
|---|
Time-Optimal Self-Stabilizing Leader Election in Population Protocols
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
Democratic, existential, and consensus-based output conventions in stable computation by chemical reaction networks
Natural Computing | 2023-11-30 | Paper |
Computational complexity of atomic chemical reaction networks
Natural Computing | 2023-11-30 | Paper |
| Message complexity of population protocols | 2023-11-02 | Paper |
Computing properties of thermodynamic binding networks: an integer programming approach
(available as arXiv preprint) | 2023-09-21 | Paper |
ppsim: a software package for efficiently simulating and visualizing population protocols
(available as arXiv preprint) | 2022-05-25 | Paper |
Composable computation in discrete chemical reaction networks
Distributed Computing | 2022-01-04 | Paper |
A survey of size counting in population protocols
Theoretical Computer Science | 2021-11-11 | Paper |
Composable Computation in Discrete Chemical Reaction Networks
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
Efficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing | 2021-01-20 | Paper |
Computational complexity of atomic chemical reaction networks
Lecture Notes in Computer Science | 2020-10-21 | Paper |
scientific article; zbMATH DE number 7204593 (Why is no real title available?)
(available as arXiv preprint) | 2020-05-27 | Paper |
Probability 1 computation with chemical reaction networks
Natural Computing | 2019-07-10 | Paper |
Producibility in hierarchical self-assembly
Natural Computing | 2019-07-08 | Paper |
Producibility in hierarchical self-assembly
Natural Computing | 2019-07-08 | Paper |
Leaderless deterministic chemical reaction networks
Natural Computing | 2019-07-08 | Paper |
Timing in chemical reaction networks
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
Timing in chemical reaction networks
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-06-20 | Paper |
| Parallelism and time in hierarchical self-assembly | 2019-05-10 | Paper |
Programming substrate-independent kinetic barriers with thermodynamic binding networks
(available as arXiv preprint) | 2018-10-17 | Paper |
Stable leader election in population protocols requires linear time
Lecture Notes in Computer Science | 2018-08-24 | Paper |
Stable leader election in population protocols requires linear time
Distributed Computing | 2018-08-13 | Paper |
| Thermodynamic binding networks | 2018-02-02 | Paper |
Thermodynamic binding networks
(available as arXiv preprint) | 2018-02-02 | Paper |
Speed faults in computation by chemical reaction networks
Distributed Computing | 2018-01-17 | Paper |
| Pattern overlap implies runaway growth in hierarchical tile systems | 2017-10-10 | Paper |
| The power of nondeterminism in self-assembly | 2017-09-29 | Paper |
Parallelism and time in hierarchical self-assembly
SIAM Journal on Computing | 2017-05-30 | Paper |
Rate-independent computation in continuous chemical reaction networks
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Pattern overlap implies runaway growth in hierarchical tile systems
(available as arXiv preprint) | 2017-03-30 | Paper |
Robustness of expressivity in chemical reaction networks
Lecture Notes in Computer Science | 2016-11-30 | Paper |
Deterministic function computation with chemical reaction networks
Natural Computing | 2016-04-15 | Paper |
Producibility in hierarchical self-assembly
Unconventional Computation and Natural Computation | 2015-09-14 | Paper |
Program size and temperature in self-assembly
Algorithmica | 2015-09-02 | Paper |
Program size and temperature in self-assembly
Algorithmica | 2015-09-02 | Paper |
Speed Faults in Computation by Chemical Reaction Networks
Lecture Notes in Computer Science | 2015-02-10 | Paper |
Fast algorithmic self-assembly of simple shapes using random agitation
Lecture Notes in Computer Science | 2014-10-08 | Paper |
Probability 1 computation with chemical reaction networks
Lecture Notes in Computer Science | 2014-10-08 | Paper |
scientific article; zbMATH DE number 6351478 (Why is no real title available?)
Theory of Computing | 2014-10-06 | Paper |
Randomized Self-Assembly for Exact Shapes
2009 50th Annual IEEE Symposium on Foundations of Computer Science | 2014-07-25 | Paper |
Leaderless Deterministic Chemical Reaction Networks
Lecture Notes in Computer Science | 2014-07-07 | Paper |
Leaderless Deterministic Chemical Reaction Networks
Lecture Notes in Computer Science | 2014-07-07 | Paper |
Negative interactions in irreversible self-assembly
Algorithmica | 2013-05-16 | Paper |
Deterministic Function Computation with Chemical Reaction Networks
Lecture Notes in Computer Science | 2012-11-06 | Paper |
Deterministic Function Computation with Chemical Reaction Networks
Lecture Notes in Computer Science | 2012-11-06 | Paper |
| Intrinsic universality in self-assembly | 2012-01-23 | Paper |
Program size and temperature in self-assembly
Algorithms and Computation | 2011-12-16 | Paper |
Randomized self-assembly for exact shapes
SIAM Journal on Computing | 2011-04-04 | Paper |
Scalable, time-responsive, digital, energy-efficient molecular circuits using DNA strand displacement
Lecture Notes in Computer Science | 2011-01-28 | Paper |
Negative interactions in irreversible self-assembly
Lecture Notes in Computer Science | 2011-01-28 | Paper |
Limitations of self-assembly at temperature 1
Theoretical Computer Science | 2011-01-10 | Paper |
A domain-specific language for programming in the tile assembly model
Lecture Notes in Computer Science | 2010-01-07 | Paper |
Limitations of Self-assembly at Temperature One
Lecture Notes in Computer Science | 2010-01-07 | Paper |
Random Number Selection in Self-assembly
Lecture Notes in Computer Science | 2009-10-22 | Paper |
Constructive dimension and Turing degrees
Theory of Computing Systems | 2009-10-19 | Paper |
Dimension extractors and optimal decompression
Theory of Computing Systems | 2009-05-08 | Paper |
Finite-state dimension and real arithmetic
Lecture Notes in Computer Science | 2009-03-12 | Paper |
Finite-state dimension and real arithmetic
Information and Computation | 2007-11-21 | Paper |
Feasible Depth
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Constructive Dimension and Weak Truth-Table Degrees
Lecture Notes in Computer Science | 2007-11-13 | Paper |
Pushdown dimension
Theoretical Computer Science | 2007-09-03 | Paper |
Logical Approaches to Computational Barriers
Lecture Notes in Computer Science | 2007-04-30 | Paper |
Mathematical Foundations of Computer Science 2005
Lecture Notes in Computer Science | 2006-10-20 | Paper |
