Improved Bounds on the Problem of Time-Space Trade-Off in the Pebble Game
- 1 October 1980
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 27 (4) , 839-849
- https://doi.org/10.1145/322217.322233
Abstract
No abstract availableThis publication has 6 references indexed in Scilit:
- Space-time trade-offs on the FFT algorithmIEEE Transactions on Information Theory, 1978
- A Time-Space Trade-OffJournal of the ACM, 1978
- Time-space tradeoffs for computing functions, using connectivity properties of their circuitsPublished by Association for Computing Machinery (ACM) ,1978
- On Time Versus SpaceJournal of the ACM, 1977
- Time-space trade-offs in a pebble gamePublished by Springer Nature ,1977
- Space bounds for a game on graphsTheory of Computing Systems, 1976