David Doty

	2012
48		Ho-Lin Chen, David Doty: Parallelism and time in hierarchical self-assembly. SODA 2012: 1163-1182
47		Ho-Lin Chen, David Doty, David Soloveichik: Deterministic Function Computation with Chemical Reaction Networks CoRR abs/1204.4176: (2012)
	2011
46		Ho-Lin Chen, David Doty, Shinnosuke Seki: Program Size and Temperature in Self-Assembly. ISAAC 2011: 445-453
45		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly. SODA 2011: 590-602
44		Ho-Lin Chen, David Doty: Parallelism and Time in Hierarchical Self-Assembly CoRR abs/1104.5226: (2011)
43		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)
42		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of self-assembly at temperature 1. Theor. Comput. Sci. 412(1-2): 145-158 (2011)
	2010
41		Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: Scalable, Time-Responsive, Digital, Energy-Efficient Molecular Circuits Using DNA Strand Displacement. DNA 2010: 25-36
40		David Doty, Lila Kari, Benoît Masson: Negative Interactions in Irreversible Self-assembly. DNA 2010: 37-48
39		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
38		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Intrinsic Universality in Self-Assembly. STACS 2010: 275-286
37		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Intrinsic Universality in Self-Assembly CoRR abs/1001.0208: (2010)
36		David Doty, Lila Kari, Benoît Masson: Negative Interactions in Irreversible Self-Assembly CoRR abs/1002.2746: (2010)
35		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)
34		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)
33		David Doty: An Oracle Strongly Separating Deterministic Time from Nondeterministic Time, via Kolmogorov Complexity CoRR abs/1004.3993: (2010)
32		Nathaniel Bryans, Ehsan Chiniforooshan, David Doty, Lila Kari, Shinnosuke Seki: The Power of Nondeterminism in Self-Assembly CoRR abs/1006.2897: (2010)
31		Ho-Lin Chen, David Doty, Shinnosuke Seki, David Soloveichik: Parallelism, Program Size, Time, and Temperature in Self-Assembly CoRR abs/1011.3493: (2010)
30		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)
29		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)
28		David Doty: Randomized Self-Assembly for Exact Shapes. SIAM J. Comput. 39(8): 3521-3552 (2010)
	2009
27		David Doty, Matthew J. Patitz: A Domain-Specific Language for Programming in the Tile Assembly Model. DNA 2009: 25-34
26		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-assembly at Temperature One. DNA 2009: 35-44
25		David Doty: Randomized Self-Assembly for Exact Shapes. FOCS 2009: 85-94
24		David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods: Random Number Selection in Self-assembly. UC 2009: 143-157
23		David Doty: Randomized Self-Assembly for Exact Shapes CoRR abs/0901.1849: (2009)
22		David Doty, Matthew J. Patitz: A Domain-Specific Language for Programming in the Tile Assembly Model CoRR abs/0903.0889: (2009)
21		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-Assembly at Temperature 1 CoRR abs/0903.1857: (2009)
20		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Turing Degrees. Theory Comput. Syst. 45(4): 740-755 (2009)
	2008
19		David Doty, Matthew J. Patitz, Scott M. Summers: Limitations of Self-Assembly at Temperature One (extended abstract) CSP 2008: 67-69
18		David Doty: Dimension Extractors and Optimal Decompression. Theory Comput. Syst. 43(3-4): 425-463 (2008)
	2007
17		David Doty, Philippe Moser: Feasible Depth. CiE 2007: 228-237
16		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees. CiE 2007: 63-72
15		Laurent Bienvenu, David Doty, Frank Stephan: Constructive Dimension and Weak Truth-Table Degrees CoRR abs/cs/0701089: (2007)
14		David Doty, Philippe Moser: Feasible Depth CoRR abs/cs/0701123: (2007)
13		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-state dimension and real arithmetic. Inf. Comput. 205(11): 1640-1651 (2007)
12		David Doty, Jared Nichols: Pushdown dimension. Theor. Comput. Sci. 381(1-3): 105-123 (2007)
	2006
11		David Doty: Every Sequence Is Decompressible from a Random One. CiE 2006: 153-162
10		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic. ICALP (1) 2006: 537-547
9		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic CoRR abs/cs/0602032: (2006)
8		David Doty: Dimension Extractors and Optimal Decompression CoRR abs/cs/0606078: (2006)
7		David Doty, Philippe Moser: Finite-State Dimension and Lossy Decompressors CoRR abs/cs/0609096: (2006)
6		David Doty, Jack H. Lutz, Satyadev Nandakumar: Finite-State Dimension and Real Arithmetic. Electronic Colloquium on Computational Complexity (ECCC) 13(038): (2006)
5		David Doty: Dimension Extractors. Electronic Colloquium on Computational Complexity (ECCC) 13(080): (2006)
	2005
4		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension. MFCS 2005: 283-294
3		David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, Philippe Moser: Zeta-Dimension CoRR abs/cs/0503052: (2005)
2		David Doty, Jared Nichols: Pushdown dimension CoRR abs/cs/0504047: (2005)
1		David Doty: Every Sequence is Decompressible from a Random One CoRR abs/cs/0511074: (2005)

Coauthor Index

1	Laurent Bienvenu	[15] [16] [20]
2	Nathaniel Bryans	[30] [32] [45]
3	Ho-Lin Chen	[29] [31] [44] [46] [47] [48]
4	Ehsan Chiniforooshan	[30] [32] [35] [41] [45]
5	Xiaoyang Gu	[3] [4]
6	Lila Kari (Lila Santean)	[30] [32] [35] [36] [40] [41] [45]
7	Jack H. Lutz	[3] [4] [6] [9] [10] [13] [24] [37] [38] [43]
8	Benoît Masson	[36] [40]
9	Elvira Mayordomo	[3] [4]
10	Philippe Moser	[3] [4] [7] [14] [17]
11	Satyadev Nandakumar	[6] [9] [10] [13]
12	Jared Nichols	[2] [12]
13	Matthew J. Patitz	[19] [21] [22] [24] [26] [27] [34] [37] [38] [39] [42] [43]
14	Dustin Reishus	[34] [39]
15	Robert T. Schweller	[34] [39] [43]
16	Shinnosuke Seki	[29] [30] [31] [32] [35] [41] [45] [46]
17	David Soloveichik	[29] [31] [47]
18	Frank Stephan	[15] [16] [20]
19	Scott M. Summers	[19] [21] [24] [26] [34] [37] [38] [39] [42] [43]
20	Damien Woods	[24] [37] [38] [43]

Colors in the list of coauthors

Last update Tue May 29 20:41:18 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page