Wolfgang J. Paul
- W. Paul. On-line simulation of
k+1 tapes by k tapes requires nonlinear time.
Information and Control, 53(1/2):1-8, April/May 1982.
References
and Citations.
- Pavol D\=uri\=s, Zvi Galil, Wolfgang Paul, and Ruediger Reischuk. Two nonlinear lower bounds for
on-line computations. Information and Control,
60(1-3):1-11, January/February/March 1984.
Citations.
- K. Mehlhorn, W. J. Paul, and C. Uhrig. k versus
k+1 index registers and modifiable versus non-modifiable
programs. Information and Computation, 101(1):123-129,
November 1992.
References.
Shortcuts: