David Doty



Publications

Note on author order: In all cases my co-authors and I have followed the common mathematics/theoretical computer science convention of alphabetically-ordered authors. Unlike the standard in some other areas of science, in my papers there is no lead author or second author or special place for a principal investigator. It's just alphabetical. See here, here, here, or here for more discussion of this convention.

My DBLP page is an automatically generated index that tracks (some) computer science publication venues. Google Scholar automatically tracks my publications, including citation counts. However, the page you are currently reading represents my official list of publications.

These papers may be downloaded for research or personal use only. The copyright for each paper is owned either by the publisher of the journal or conference proceedings in which the paper is published, or by the authors of the paper if the paper is unpublished.

Refereed Conference Papers

The PDF document links here are preprints, similar to what was submitted to the conference, with appendices containing material that did not fit in the page limit. The Computing Research Repository (CoRR) link references a publicly archived version of the paper that is possibly more out-of-date than the files hosted on this server.

The "Journal Version" links can mean that the paper from the conference was submitted to the journal with largely the same content (other than possibly re-arranging due to conference page limits), or it could mean that substantial content from the conference version was used in the journal version although the journal version may have additional content.

Journal Papers

Ph.D. Thesis

Invited Talks

  1. Deterministic function computation with chemical reaction networks.
    University of British Columbia, Department of Computer Science, Seminar Talk, September 2012.
    [ ODP | PDF ]

  2. Deterministic computation with chemical reaction networks.
    Aalto University, Department of Information and Computer Science, ICS Forum, June 2012.
    [ ODP | PDF ]

  3. Algorithmic self-assembly with DNA tiles.
    DNA 2011: Tutorial, 17th International Meeting on DNA Computing and Molecular Programming, September 2011.
    [ ODP | PPT ]

  4. The state of algorithmic self-assembly at Iowa State.
    FNANO 2010: 7th Annual Foundations of Nanoscience Conference, April 2010.
    [ ODP | PPT ]

  5. Coevolution and non-local adaptation in gridplants.
    Pioneer Hi-Bred Bioinformatics Group, March 2004.
    [ PDF | PS ]

Unrefereed Technical Reports

  1. Ho-Lin Chen, David Doty, Ján Maňuch, Arash Rafiey, and Ladislav Stacho.
    Pattern overlap implies runaway growth in hierarchical tile systems.
    [ PDF | CoRR ]

  2. David Doty.
    An oracle strongly separating deterministic time from nondeterministic time, via Kolmogorov complexity.
    Technical Report 1004.3993, Computing Research Repository, 2010.
    [ PDF | CoRR | BibTeX ]

  3. David Doty and Philippe Moser.
    Finite-state dimension and lossy decompressors.
    Technical Report cs.CC/0609096, Computing Research Repository, 2006.
    [ PDF | CoRR | BibTeX ]