The space complexity of pebble games on trees
- 5 July 1980
- journal article
- Published by Elsevier in Information Processing Letters
- Vol. 10 (4-5), 184-188
- https://doi.org/10.1016/0020-0190(80)90136-2
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- On Time Versus SpaceJournal of the ACM, 1977
- Space bounds for a game on graphsTheory of Computing Systems, 1976
- Storage requirements for deterministic polynomialtime recognizable languagesJournal of Computer and System Sciences, 1976
- An observation on time-storage trade offJournal of Computer and System Sciences, 1974