A comparison between two variations of a pebble game on graphs
- 1 January 1979
- book chapter
- Published by Springer Nature
- p. 411-421
- https://doi.org/10.1007/3-540-09510-1_32
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Space bounds for a game on graphsTheory of Computing Systems, 1976
- Storage requirements for deterministic polynomialtime recognizable languagesJournal of Computer and System Sciences, 1976
- On time versus space and related problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- An observation on time-storage trade offPublished by Association for Computing Machinery (ACM) ,1973