Skip to content

David Doty

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

42

Venues

13

Active years

2003–2024

Best venue rank

A*

Where they publish

Papers

42 indexed papers, newest first.

YearVenueTitleAuthors
2024PODCBrief Announcement: Optimally Encoding Information in Chemical Reaction Networks.Austin Luchsinger, David Doty, David Soloveichik
2024UCRate-Independent Continuous Inhibitory Chemical Reaction Networks Are Turing-Universal.Kim Calabrese, David Doty
2023DNAAccelerating Self-Assembly of Crisscross Slat Systems.David Doty, Hunter Fleming, Daniel Hader, Matthew J. Patitz, Lukas A. Vaughan
2023DNAOptimal Information Encoding in Chemical Reaction Networks.Austin Luchsinger, David Doty, David Soloveichik
2023DNAThermodynamically Driven Signal Amplification.Joshua Petrack, David Soloveichik, David Doty
2021DNAComputing Properties of Thermodynamic Binding Networks: An Integer Programming Approach.David Haley, David Doty
2021FOCSA time and space optimal stable population protocol solving exact majority.David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
2021PODCTime-Optimal Self-Stabilizing Leader Election in Population Protocols.Janna Burman, Ho-Lin Chen, Hsueh-Ping Chen, David Doty, Thomas Nowak, Eric E. Severson, Chuan Xu
2021PODCBrief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority.David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
2020DNAscadnano: A Browser-Based, Scriptable Tool for Designing DNA Nanostructures.David Doty, Benjamin L. Lee, Tristan Strin
2019PODCEfficient Size Estimation and Impossibility of Termination in Uniform Dense Population Protocols.David Doty, Mahsa Eftekhari
2019PODCComposable Computation in Discrete Chemical Reaction Networks.Eric E. Severson, David Haley, David Doty
2018SOFSEMComputational Complexity of Atomic Chemical Reaction Networks.David Doty, Shaopeng Zhu
2017DNAThermodynamic Binding Networks.David Doty, Trent A. Rogers, David Soloveichik, Chris Thachuk, Damien Woods
2017ICALPHardness of Computing and Approximating Predicates and Functions with Leaderless Population Protocols.Amanda Belleville, David Doty, David Soloveichik
2016DNARobustness of Expressivity in Chemical Reaction Networks.Robert Brijder, David Doty, David Soloveichik
2016ISITDesign of geometric molecular bonds.David Doty, Andrew Winslow
2014DNAFast Algorithmic Self-assembly of Simple Shapes Using Random Agitation.Ho-Lin Chen, David Doty, Dhiraj Holden, Chris Thachuk, Damien Woods, Chun-Tao Yang
2014DNAProbability 1 Computation with Chemical Reaction Networks.Rachel Cummings, David Doty, David Soloveichik
2014SODATiming in chemical reaction networks.David Doty
2014UCProducibility in Hierarchical Self-assembly.David Doty
2013DNALeaderless Deterministic Chemical Reaction Networks.David Doty, Monir Hajiaghayi
2012DNADeterministic Function Computation with Chemical Reaction Networks.Ho-Lin Chen, David Doty, David Soloveichik
2012FOCSThe Tile Assembly Model is Intrinsically Universal.David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods
2012SODAParallelism and time in hierarchical self-assembly.Ho-Lin Chen, David Doty
2011ISAACProgram Size and Temperature in Self-Assembly.Ho-Lin Chen, David Doty, Shinnosuke Seki
2011SODAThe Power of Nondeterminism in Self-Assembly.Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki
2010DNAScalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement.Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki
2010DNANegative Interactions in Irreversible Self-assembly.David Doty, Lila Kari, Benot Masson
2010FOCSStrong Fault-Tolerance for Self-Assembly with Fuzzy Temperature.David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, Scott M. Summers
2010STACSIntrinsic Universality in Self-Assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2009DNAA Domain-Specific Language for Programming in the Tile Assembly Model.David Doty, Matthew J. Patitz
2009DNALimitations of Self-assembly at Temperature One.David Doty, Matthew J. Patitz, Scott M. Summers
2009FOCSRandomized Self-Assembly for Exact Shapes.David Doty
2009UCRandom Number Selection in Self-assembly.David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods
2007CiEConstructive Dimension and Weak Truth-Table Degrees.Laurent Bienvenu, David Doty, Frank Stephan
2007CiEFeasible Depth.David Doty, Philippe Moser
2006CiEEvery Sequence Is Decompressible from a Random One.David Doty
2006ICALPFinite-State Dimension and Real Arithmetic.David Doty, Jack H. Lutz, Satyadev Nandakumar
2005MFCSZeta-Dimension.David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser
2004CECNonlocal evolutionary adaptation in gridplants.David Doty
2003CECMorphometric grayscale texture analysis using foot patterns.Dan Ashlock, Dean C. Adams, David Doty