Time-Space Trade-Offs in a Pebble Game
Proceedings of the Fourth Colloquium on Automata, Languages and Programming
Space bounds for a game on graphs
STOC '76 Proceedings of the eighth 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
Space-time trade-offs on the FFT algorithm
IEEE Transactions on Information Theory
Time-Space trade-offs for some algebraic problems
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)
Time-space tradeoffs for tree search and traversal
ACM '86 Proceedings of 1986 ACM Fall joint computer conference
Tabulation Techniques for Recursive Programs
ACM Computing Surveys (CSUR)
Space-time tradeoffs for linear recursion
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
The pebbling problem is complete in polynomial space
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Upper and lower bounds on time-space tradeoffs
STOC '79 Proceedings of the eleventh 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
Time-space tradeoffs for some algebraic problems
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Hi-index | 0.00 |