Space bounds for a game on graphs
- 1 December 1976
- journal article
- research article
- Published by Springer Nature in Theory of Computing Systems
- Vol. 10 (1), 239-251
- https://doi.org/10.1007/bf01683275
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- On time versus space and related problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- On non-linear lower bounds in computational complexityPublished by Association for Computing Machinery (ACM) ,1975
- Complete register allocation problemsPublished by Association for Computing Machinery (ACM) ,1973
- An observation on time-storage trade offPublished by Association for Computing Machinery (ACM) ,1973
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972