David Doty
Title
Cited by
Cited by
Year
Theory of algorithmic self-assembly
D Doty
Communications of the ACM 55 (12), 78-88, 2012
1082012
Deterministic function computation with chemical reaction networks
HL Chen, D Doty, D Soloveichik
Natural computing 13 (4), 517-534, 2014
1062014
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
FOCS 2012, 2012
852012
Limitations of self-assembly at temperature 1
D Doty, MJ Patitz, SM Summers
Theoretical Computer Science 412 (1-2), 145-158, 2011
77*2011
Stable leader election in population protocols requires linear time
D Doty, D Soloveichik
Distributed Computing 31 (4), 257–271, 2018
742018
Timing in chemical reaction networks
D Doty
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
652014
Randomized self-assembly for exact shapes
D Doty
SIAM Journal on Computing 39 (8), 3521-3552, 2010
592010
Parallelism and time in hierarchical self-assembly
HL Chen, D Doty
SIAM Journal on Computing 46 (2), 661-709, 2017
52*2017
Diverse and robust molecular algorithms using reprogrammable DNA self-assembly
D Woods, D Doty, C Myhrvold, J Hui, F Zhou, P Yin, E Winfree
Nature 567 (7748), 366-372, 2019
512019
Strong fault-tolerance for self-assembly with fuzzy temperature
D Doty, MJ Patitz, D Reishus, RT Schweller, SM Summers
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 417-426, 2010
402010
Speed faults in computation by chemical reaction networks
HL Chen, R Cummings, D Doty, D Soloveichik
Distributed Computing 30 (5), 373-390, 2017
392017
Rate-independent computation in continuous chemical reaction networks
HL Chen, D Doty, D Soloveichik
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
392014
Negative interactions in irreversible self-assembly
D Doty, L Kari, B Masson
Algorithmica 66 (1), 153-172, 2013
372013
Intrinsic universality in self-assembly
D Doty, JH Lutz, MJ Patitz, SM Summers, D Woods
27th International Symposium on Theoretical Aspects of Computer Science …, 2010
362010
The power of nondeterminism in self-assembly
N Bryans, E Chiniforooshan, D Doty, L Kari, S Seki
Theory of Computing 9 (1), 1-29, 2013
352013
Scalable, time-responsive, digital, energy-efficient molecular circuits using DNA strand displacement
E Chiniforooshan, D Doty, L Kari, S Seki
International Workshop on DNA-Based Computers, 25-36, 2010
332010
Zeta-dimension
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
International Symposium on Mathematical Foundations of Computer Science, 283-294, 2005
332005
Leaderless deterministic chemical reaction networks
D Doty, M Hajiaghayi
Natural Computing 14 (2), 213-223, 2015
322015
Constructive dimension and Turing degrees
L Bienvenu, D Doty, F Stephan
Theory of Computing Systems 45 (4), 740-755, 2009
29*2009
Probability 1 computation with chemical reaction networks
R Cummings, D Doty, D Soloveichik
Natural Computing 15 (2), 245-261, 2016
262016
The system can't perform the operation now. Try again later.
Articles 1–20