Conference paper
Limited random access turing machines
Michael J. Fischer, Arnold L. Rosenberg
SWAT 1968
Techniques that were developed for allocating storage for extendible arrays can be adapted to allocate storage for a (possibly growing) collection of (possibly extendible) arrays of arbitrary dimensions. By carefully selecting the allocation scheme to be adapted, one can ensure that the computational characteristics of the allocation schemes for the constituent arrays are not too badly degraded in the adaptation process, although some degradation is inevitable. © 1975 Plenum Publishing Corporation.
Michael J. Fischer, Arnold L. Rosenberg
SWAT 1968
Arnold L. Rosenberg
Journal of the ACM
John S. Lew, Arnold L. Rosenberg
Journal of Number Theory
Patrick C. Fischer, Albert R. Meyer, et al.
Journal of Computer and System Sciences