A pspace complete problem related to a pebble game
- 1 January 1978
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 300-321
- https://doi.org/10.1007/3-540-08860-1_22
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Time-space trade-offs in a pebble gameLecture Notes in Computer Science, 1977
- How hard is compiler code generation?Lecture Notes in Computer Science, 1977
- New problems complete for nondeterministic log spaceTheory of Computing Systems, 1976
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- On time versus space and related problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1975
- Complete Register Allocation ProblemsSIAM Journal on Computing, 1975
- On the Optimal Solutions to AND/OR Series-Parallel GraphsJournal of the ACM, 1971