Paper by Erik D. Demaine
- Reference:
- Therese C. Biedl, Jonathan F. Buss, Erik D. Demaine, Martin L. Demaine, Mohammadtaghi Hajiaghayi, and Tomáš Vinař, “Palindrome Recognition Using a Multidimensional Tape”, Theoretical Computer Science, volume 302, number 1–3, June 2003, pages 475–480.
- Abstract:
-
The problem of palindrome recognition using a Turing machine with one
multidimensional tape is proved to require
Θ(n2/log n) time.
- Comments:
- This paper is also available from ScienceDirect.
- Length:
- The paper is 7 pages.
- Availability:
- The paper is available in PostScript (80k), gzipped PostScript (32k), and PDF (123k).
- See information on file formats.
- [Google Scholar search]
See also other papers by Erik Demaine.
These pages are generated automagically from a
BibTeX file.
Last updated July 23, 2024 by
Erik Demaine.