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
2662019
Theory of algorithmic self-assembly
D Doty
Communications of the ACM 55 (12), 78-88, 2012
1572012
Deterministic function computation with chemical reaction networks
HL Chen, D Doty, D Soloveichik
Natural computing 13, 517-534, 2014
1552014
The tile assembly model is intrinsically universal
D Doty, JH Lutz, MJ Patitz, RT Schweller, SM Summers, D Woods
FOCS 2012, 2012
1232012
Stable leader election in population protocols requires linear time
D Doty, D Soloveichik
Distributed Computing 31 (4), 257–271, 2018
1142018
Limitations of self-assembly at temperature 1
D Doty, MJ Patitz, SM Summers
Theoretical Computer Science 412 (1-2), 145-158, 2011
90*2011
Timing in chemical reaction networks
D Doty
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
842014
Randomized self-assembly for exact shapes
D Doty
SIAM Journal on Computing 39 (8), 3521-3552, 2010
702010
Parallelism and time in hierarchical self-assembly
HL Chen, D Doty
SIAM Journal on Computing 46 (2), 661-709, 2017
59*2017
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
57*2023
Speed faults in computation by chemical reaction networks
HL Chen, R Cummings, D Doty, D Soloveichik
Distributed Computing 30 (5), 373-390, 2017
562017
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
482010
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
442016
Leaderless deterministic chemical reaction networks
D Doty, M Hajiaghayi
Natural Computing 14, 213-223, 2015
422015
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
422010
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
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
382011
Zeta-Dimension: (Preliminary Version)
D Doty, X Gu, JH Lutz, E Mayordomo, P Moser
Mathematical Foundations of Computer Science 2005: 30th International …, 2005
352005
scadnano: A browser-based, scriptable tool for designing DNA nanostructures
D Doty, BL Lee, T Stérin
26th International Conference on DNA Computing and Molecular Programming …, 2020
342020
The system can't perform the operation now. Try again later.
Articles 1–20