Journal of the ACM Bibliography
Benton L. Leong and Joel I. Seiferas. New real-time
simulations of multihead tape units. Journal of the ACM,
28(1):166-180, January 1981.
[BibTeX entry]
Selected papers that cite this one
- Tao Jiang, Joel I. Seiferas, and Paul M. B. Vitányi. Two heads are better than two
tapes. Journal of the ACM, 44(2):237-256, March 1997.
- Tao Jiang, Joel I. Seiferas, and Paul M. B. Vitányi. Two heads are better than
two tapes. In Proceedings of the Twenty-Sixth Annual ACM
Symposium on the Theory of Computing, pages 668-675,
Montréal, Québec, Canada, 23-25 May 1994.
- Haim Kaplan and Robert E. Tarjan. Persistent lists with
catenation via recursive slow-down. In Proceedings of the
Twenty-Seventh Annual ACM Symposium on the Theory of Computing,
pages 93-102, Las Vegas, Nevada, 29 May-1 June 1995.
- David R. Luginbuhl and Michael C. Loui. Hierarchies and space measures
for pointer machines. Information and Computation,
104(2):253-270, June 1993.
- Cristopher Moore. Dynamical recognizers:
real-time language recognition by analog computers.
Theoretical Computer Science, 201(1-2):99-136, 6 July 1998.
- Chris Okasaki. Simple
& Efficient purely functional Queues and Deques Journal of
Functional Programming, 5(4):583-592 October 1995
Shortcuts: