David Doty

From MaRDI portal
Person:268442

Available identifiers

zbMath Open doty.davidMaRDI QIDQ268442

List of research outcomes





PublicationDate of PublicationType
Time-Optimal Self-Stabilizing Leader Election in Population Protocols2024-03-26Paper
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority2024-03-26Paper
Computational Complexity of Atomic Chemical Reaction Networks2023-11-30Paper
Democratic, existential, and consensus-based output conventions in stable computation by chemical reaction networks2023-11-30Paper
Message complexity of population protocols2023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q60766692023-09-21Paper
ppsim: a software package for efficiently simulating and visualizing population protocols2022-05-25Paper
Composable computation in discrete chemical reaction networks2022-01-04Paper
A survey of size counting in population protocols2021-11-11Paper
Composable Computation in Discrete Chemical Reaction Networks2021-01-20Paper
Efficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols2021-01-20Paper
Computational Complexity of Atomic Chemical Reaction Networks2020-10-21Paper
https://portal.mardi4nfdi.de/entity/Q51114752020-05-27Paper
Probability 1 computation with chemical reaction networks2019-07-10Paper
Producibility in hierarchical self-assembly2019-07-08Paper
Leaderless deterministic chemical reaction networks2019-07-08Paper
Timing in chemical reaction networks2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434672019-05-10Paper
Programming substrate-independent kinetic barriers with thermodynamic binding networks2018-10-17Paper
Stable leader election in population protocols requires linear time2018-08-24Paper
Stable leader election in population protocols requires linear time2018-08-13Paper
Thermodynamic binding networks2018-02-02Paper
Speed faults in computation by chemical reaction networks2018-01-17Paper
Pattern Overlap Implies Runaway Growth in Hierarchical Tile Systems2017-10-10Paper
https://portal.mardi4nfdi.de/entity/Q53650652017-09-29Paper
Parallelism and Time in Hierarchical Self-Assembly2017-05-30Paper
Rate-independent computation in continuous chemical reaction networks2017-05-19Paper
Pattern overlap implies runaway growth in hierarchical tile systems2017-03-30Paper
Robustness of Expressivity in Chemical Reaction Networks2016-11-30Paper
Deterministic function computation with chemical reaction networks2016-04-15Paper
Producibility in Hierarchical Self-assembly2015-09-14Paper
Program size and temperature in self-assembly2015-09-02Paper
Speed Faults in Computation by Chemical Reaction Networks2015-02-10Paper
Fast Algorithmic Self-assembly of Simple Shapes Using Random Agitation2014-10-08Paper
Probability 1 Computation with Chemical Reaction Networks2014-10-08Paper
https://portal.mardi4nfdi.de/entity/Q31915682014-10-06Paper
Randomized Self-Assembly for Exact Shapes2014-07-25Paper
Leaderless Deterministic Chemical Reaction Networks2014-07-07Paper
Negative interactions in irreversible self-assembly2013-05-16Paper
Deterministic Function Computation with Chemical Reaction Networks2012-11-06Paper
Intrinsic Universality in Self-Assembly2012-01-23Paper
Program Size and Temperature in Self-Assembly2011-12-16Paper
Randomized Self-Assembly for Exact Shapes2011-04-04Paper
Negative interactions in irreversible self-assembly2011-01-28Paper
Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement2011-01-28Paper
Limitations of self-assembly at temperature 12011-01-10Paper
A Domain-Specific Language for Programming in the Tile Assembly Model2010-01-07Paper
Limitations of Self-assembly at Temperature One2010-01-07Paper
Random Number Selection in Self-assembly2009-10-22Paper
Constructive dimension and Turing degrees2009-10-19Paper
Dimension extractors and optimal decompression2009-05-08Paper
Finite-state dimension and real arithmetic2009-03-12Paper
Finite-state dimension and real arithmetic2007-11-21Paper
Feasible Depth2007-11-13Paper
Constructive Dimension and Weak Truth-Table Degrees2007-11-13Paper
Pushdown dimension2007-09-03Paper
Logical Approaches to Computational Barriers2007-04-30Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper

Research outcomes over time

This page was built for person: David Doty