Follow
David Doty
Title
Cited by
Cited by
Year
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
2932019
Deterministic function computation with chemical reaction networks
HL Chen, D Doty, D Soloveichik
Natural computing 13, 517-534, 2014
1672014
Theory of algorithmic self-assembly
D Doty
Communications of the ACM 55 (12), 78-88, 2012
1602012
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
FOCS 2012, 2012
1292012
Stable leader election in population protocols requires linear time
D Doty, D Soloveichik
Distributed Computing 31 (4), 257–271, 2018
1182018
Limitations of self-assembly at temperature 1
D Doty, MJ Patitz, SM Summers
Theoretical Computer Science 412 (1-2), 145-158, 2011
97*2011
Timing in chemical reaction networks
D Doty
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
852014
Randomized self-assembly for exact shapes
D Doty
SIAM Journal on Computing 39 (8), 3521-3552, 2010
712010
Rate-independent computation in continuous chemical reaction networks
HL Chen, D Doty, W Reeves, D Soloveichik
Journal of the ACM 70 (3), 1-61, 2023
62*2023
Speed faults in computation by chemical reaction networks
HL Chen, R Cummings, D Doty, D Soloveichik
Distributed Computing 30 (5), 373-390, 2017
592017
Parallelism and time in hierarchical self-assembly
HL Chen, D Doty
SIAM Journal on Computing 46 (2), 661-709, 2017
59*2017
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
492010
Negative interactions in irreversible self-assembly
D Doty, L Kari, B Masson
Algorithmica 66 (1), 153-172, 2013
472013
Probability 1 computation with chemical reaction networks
R Cummings, D Doty, D Soloveichik
Natural Computing 15, 245-261, 2016
462016
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
452010
Leaderless deterministic chemical reaction networks
D Doty, M Hajiaghayi
Natural Computing 14, 213-223, 2015
412015
Scalable, time-responsive, digital, energy-efficient molecular circuits using DNA strand displacement
E Chiniforooshan, D Doty, L Kari, S Seki
DNA Computing and Molecular Programming: 16th International Conference, DNA …, 2011
392011
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
382013
Zeta-Dimension: (Preliminary Version)
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
372005
Time-optimal self-stabilizing leader election in population protocols
J Burman, HL Chen, HP Chen, D Doty, T Nowak, E Severson, C Xu
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing …, 2021
34*2021
The system can't perform the operation now. Try again later.
Articles 1–20