Time-Space trade-offs for some algebraic problems

Shifting Graphs and Their Applications

Journal of the ACM (JACM)

On Time Versus Space

Journal of the ACM (JACM)

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)

Asymptotically tight bounds on time-space trade-offs in a pebble game

Journal of the ACM (JACM)

Space-Time Tradeoffs for Oblivious Interger Multiplications

Proceedings of the 6th Colloquium, on Automata, Languages and Programming

On non-linear lower bounds in computational complexity

STOC '75 Proceedings of seventh annual ACM symposium on Theory of computing

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

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

Time-space tradeoffs for some algebraic problems

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