Time-Space Trade-Offs in a Pebble Game

A Time-Space Trade-Off

Journal of the ACM (JACM)

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

Journal of the ACM (JACM)

Space-time tradeoffs for linear recursion

POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages

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

Space-time tradeoffs and first order problems in a model of programs

STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing

Two familiar transitive closure algorithms which admit no polynomial time, sublinear space implementations

STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing