David Doty

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2013
j9		David Doty, Lila Kari, Benoît Masson: Negative Interactions in Irreversible Self-assembly. Algorithmica 66(1): 153-172 (2013)
j8		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly. Theory of Computing 9: 1-29 (2013)
i28		David Doty: Timing in chemical reaction networks. CoRR abs/1304.0872 (2013)
i27		David Doty, Monir Hajiaghayi: Leaderless deterministic chemical reaction networks. CoRR abs/1304.4519 (2013)
i26		David Doty: Producibility in hierarchical self-assembly. CoRR abs/1304.7804 (2013)
	2012
j7		David Doty: Theory of algorithmic self-assembly. Commun. ACM 55(12): 78-88 (2012)
c19		Ho-Lin Chen, David Doty, David Soloveichik: Deterministic Function Computation with Chemical Reaction Networks. DNA 2012: 25-42
c18		David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods: The Tile Assembly Model is Intrinsically Universal. FOCS 2012: 302-310
c17		Ho-Lin Chen, David Doty: Parallelism and time in hierarchical self-assembly. SODA 2012: 1163-1182
i25		Ho-Lin Chen, David Doty, David Soloveichik: Deterministic Function Computation with Chemical Reaction Networks. CoRR abs/1204.4176 (2012)
	2011
j6		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of self-assembly at temperature 1. Theor. Comput. Sci. 412(1-2): 145-158 (2011)
c16		Ho-Lin Chen, David Doty, Shinnosuke Seki: Program Size and Temperature in Self-Assembly. ISAAC 2011: 445-453
c15		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly. SODA 2011: 590-602
i24		Ho-Lin Chen, David Doty: Parallelism and Time in Hierarchical Self-Assembly. CoRR abs/1104.5226 (2011)
i23		David Doty, Jack H. Lutz, Matthew J. Patitz, Robert T. Schweller, Scott M. Summers, Damien Woods: The tile assembly model is intrinsically universal. CoRR abs/1111.3097 (2011)
	2010
j5		David Doty: Randomized Self-Assembly for Exact Shapes. SIAM J. Comput. 39(8): 3521-3552 (2010)
c14		Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement. DNA 2010: 25-36
c13		David Doty, Lila Kari, Benoît Masson: Negative Interactions in Irreversible Self-assembly. DNA 2010: 37-48
c12		David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, Scott M. Summers: Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature. FOCS 2010: 417-426
c11		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Intrinsic Universality in Self-Assembly. STACS 2010: 275-286
i22		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Intrinsic Universality in Self-Assembly. CoRR abs/1001.0208 (2010)
i21		David Doty, Lila Kari, Benoît Masson: Negative Interactions in Irreversible Self-Assembly. CoRR abs/1002.2746 (2010)
i20		Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits using DNA Strand Displacement. CoRR abs/1003.3275 (2010)
i19		David Doty, Matthew J. Patitz, Dustin Reishus, Robert T. Schweller, Scott M. Summers: Strong Fault-Tolerance for Self-Assembly with Fuzzy Temperature. CoRR abs/1004.0995 (2010)
i18		David Doty: An Oracle Strongly Separating Deterministic Time from Nondeterministic Time, via Kolmogorov Complexity. CoRR abs/1004.3993 (2010)
i17		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly. CoRR abs/1006.2897 (2010)
i16		Ho-Lin Chen, David Doty, Shinnosuke Seki, David Soloveichik: Parallelism, Program Size, Time, and Temperature in Self-Assembly. CoRR abs/1011.3493 (2010)
i15		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly. Electronic Colloquium on Computational Complexity (ECCC) 17: 131 (2010)
i14		Ho-Lin Chen, David Doty, Shinnosuke Seki, David Soloveichik: Parallelism, Program Size, Time, and Temperature in Self-Assembly. Electronic Colloquium on Computational Complexity (ECCC) 17: 195 (2010)
	2009
j4		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Turing Degrees. Theory Comput. Syst. 45(4): 740-755 (2009)
c10		David Doty, Matthew J. Patitz: A Domain-Specific Language for Programming in the Tile Assembly Model. DNA 2009: 25-34
c9		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-assembly at Temperature One. DNA 2009: 35-44
c8		David Doty: Randomized Self-Assembly for Exact Shapes. FOCS 2009: 85-94
c7		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Random Number Selection in Self-assembly. UC 2009: 143-157
i13		David Doty: Randomized Self-Assembly for Exact Shapes. CoRR abs/0901.1849 (2009)
i12		David Doty, Matthew J. Patitz: A Domain-Specific Language for Programming in the Tile Assembly Model. CoRR abs/0903.0889 (2009)
i11		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-Assembly at Temperature 1. CoRR abs/0903.1857 (2009)
	2008
j3		David Doty: Dimension Extractors and Optimal Decompression. Theory Comput. Syst. 43(3-4): 425-463 (2008)
c6		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-Assembly at Temperature One (extended abstract). CSP 2008: 67-69
	2007
j2		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-state dimension and real arithmetic. Inf. Comput. 205(11): 1640-1651 (2007)
j1		David Doty, Jared Nichols: Pushdown dimension. Theor. Comput. Sci. 381(1-3): 105-123 (2007)
c5		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CiE 2007: 63-72
c4		David Doty, Philippe Moser: Feasible Depth. CiE 2007: 228-237
i10		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CoRR abs/cs/0701089 (2007)
i9		David Doty, Philippe Moser: Feasible Depth. CoRR abs/cs/0701123 (2007)
	2006
c3		David Doty: Every Sequence Is Decompressible from a Random One. CiE 2006: 153-162
c2		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic. ICALP (1) 2006: 537-547
i8		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic. CoRR abs/cs/0602032 (2006)
i7		David Doty: Dimension Extractors and Optimal Decompression. CoRR abs/cs/0606078 (2006)
i6		David Doty, Philippe Moser: Finite-State Dimension and Lossy Decompressors. CoRR abs/cs/0609096 (2006)
i5		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic. Electronic Colloquium on Computational Complexity (ECCC) 13(038) (2006)
i4		David Doty: Dimension Extractors. Electronic Colloquium on Computational Complexity (ECCC) 13(080) (2006)
	2005
c1		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension. MFCS 2005: 283-294
i3		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension. CoRR abs/cs/0503052 (2005)
i2		David Doty, Jared Nichols: Pushdown dimension. CoRR abs/cs/0504047 (2005)
i1		David Doty: Every Sequence is Decompressible from a Random One. CoRR abs/cs/0511074 (2005)

Coauthor Index

1	Laurent Bienvenu	[j4] [c5] [i10]
2	Nathaniel Bryans	[j8] [c15] [i17] [i15]
3	Ho-Lin Chen	[c19] [c17] [i25] [c16] [i24] [i16] [i14]
4	Ehsan Chiniforooshan	[j8] [c15] [c14] [i20] [i17] [i15]
5	Xiaoyang Gu	[c1] [i3]
6	Monir Hajiaghayi	[i27]
7	Lila Kari (Lila Santean)	[j9] [j8] [c15] [c14] [c13] [i21] [i20] [i17] [i15]
8	Jack H. Lutz	[c18] [i23] [c11] [i22] [c7] [j2] [c2] [i8] [i5] [c1] [i3]
9	Benoît Masson	[j9] [c13] [i21]
10	Elvira Mayordomo	[c1] [i3]
11	Philippe Moser	[c4] [i9] [i6] [c1] [i3]
12	Satyadev Nandakumar	[j2] [c2] [i8] [i5]
13	Jared Nichols	[j1] [i2]
14	Matthew J. Patitz	[c18] [j6] [i23] [c12] [c11] [i22] [i19] [c10] [c9] [c7] [i12] [i11] [c6]
15	Dustin Reishus	[c12] [i19]
16	Robert T. Schweller	[c18] [i23] [c12] [i19]
17	Shinnosuke Seki	[j8] [c16] [c15] [c14] [i20] [i17] [i16] [i15] [i14]
18	David Soloveichik	[c19] [i25] [i16] [i14]
19	Frank Stephan	[j4] [c5] [i10]
20	Scott M. Summers	[c18] [j6] [i23] [c12] [c11] [i22] [i19] [c9] [c7] [i11] [c6]
21	Damien Woods	[c18] [i23] [c11] [i22] [c7]

Last update Thu May 23 15:23:09 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page