Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game

Authors:
Rudiger Reischuk
Affiliations:
Fakultat für Mathematik, Universitat Bielefeld, 4800 Bielefeld 1, Federal Republic of Germany
Venue:
Journal of the ACM (JACM)
Year:
1980

On Time Versus Space

Journal of the ACM (JACM)
A Time-Space Trade-Off

Journal of the ACM (JACM)
Time-Space Trade-Offs in a Pebble Game

Proceedings of the Fourth Colloquium on Automata, Languages and Programming
An observation on time-storage trade off

STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
Time-space tradeoffs for computing functions, using connectivity properties of their circuits

STOC '78 Proceedings of the tenth annual ACM symposium on Theory of computing

Hi-index	0.00