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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: David Doty