|
|
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.
Journal Papers
-
Laurent Bienvenu, David Doty, and Frank Stephan.
Constructive Dimension and Weak Truth-Table Degrees.
Theory of Computing Systems, to appear. Special issue of
invited papers from Computability in Europe 2007.
[ PostScript |
PDF |
CoRR |
BibTeX ]
© Springer-Verlag
-
David Doty, Jack H. Lutz, and Satyadev Nandakumar.
Finite-State Dimension and Real Arithmetic.
Information and Computation, 205(11):1640-1651, 2007.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Elsevier
-
David Doty and Jared Nichols.
Pushdown Dimension.
Theoretical Computer Science, 381(1-3):105-123, 2007.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Elsevier
-
David Doty.
Dimension Extractors and Optimal Decompression.
Theory of Computing Systems, to appear. Special issue of
invited papers from Computability in Europe 2006.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
Refereed Conference Papers
The PostScript and PDF document links here are pre-prints, 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 tech report version of the paper not subject
to page limits or
Lecture Notes in Computer
Science formatting or other formatting, so the CoRR documents may be
more readable, but possibly also more out-of-date.
-
David Doty and Philippe Moser.
Feasible Depth.
in S. Barry Cooper, Benedikt Löwe, and Andrea Sorbi (editors),
Computation and Logic in the Real World - Third Conference of
Computability in Europe (CiE 2007),
(Siena, Italy, June 18-23, 2007),
Proceedings, Lecture Notes in Computer Science, volume 4497,
Spring-Verlag, 2007, pp. 228-237.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
-
Laurent Bienvenu, David Doty, and Frank Stephan.
Constructive Dimension and Weak Truth-Table Degrees.
in S. Barry Cooper, Benedikt Löwe, and Andrea Sorbi (editors),
Computation and Logic in the Real World - Third Conference of
Computability in Europe (CiE 2007),
(Siena, Italy, June 18-23, 2007),
Proceedings, Lecture Notes in Computer Science, volume 4497,
Spring-Verlag, 2007, pp. 63-72.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
-
David Doty, Jack H. Lutz, and Satyadev Nandakumar.
Finite-State Dimension and Real Arithmetic.
in Proceedings of the 33rd International Colloquium on
Automata, Languages and Programming (ICALP 2006),
(Venice, Italy, July 9-16, 2006), Springer-Verlag,
2006, pp. 537-547.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
-
David Doty.
Every Sequence is Decompressible from a Random One.
in Arnold Beckmann, Ulrich Berger, Benedikt Löwe, and John V Tucker
(editors): Logical Approaches to Computational Barriers, Second
Conference on Computability in Europe (CiE 2006),
(Swansea, UK, June 30 - July 5, 2006),
Proceedings, Lecture Notes in Computer Science volume 3988,
Springer-Verlag, 2006, pp. 153-162.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
-
David Doty, Xiaoyang Gu, Jack H. Lutz, Elvira Mayordomo, and Philippe Moser.
Zeta-Dimension.
in Proceedings of the Thirtieth International Symposium on
Mathematical Foundations of Computer Science (MFCS 2005),
(Gdansk, Poland, August 29 - September 2, 2005),
Springer-Verlag, 2005, pp. 283-294.
[ PostScript |
PDF |
CoRR |
BibTeX |
DOI ]
© Springer-Verlag
-
David Doty.
Non-local Evolutionary Adaptation in Gridplants.
Proceedings of the 2004 IEEE Congress on Evolutionary
Computation
(CEC 2004), IEEE, 2004, pp. 1602-1609.
[ PostScript |
PDF |
BibTeX |
DOI ]
© IEEE
-
Dan Ashlock, Dean C. Adams, and David Doty.
Morphometric Grayscale Texture Analysis using Foot Patterns.
Proceedings of the 2003 IEEE Congress on Evolutionary
Computation
(CEC 2003), IEEE, 2003, pp. 1575-1581.
[ PostScript |
PDF |
BibTeX |
DOI ]
© IEEE
Unrefereed Technical Reports
-
David Doty and Philippe Moser.
Finite-State Dimension and Lossy Decompressors.
Technical Report cs.CC/0609096, Computing Research Repository, 2006.
[ PostScript |
PDF |
CoRR |
BibTeX ]
Invited Talks
|