Advances in pebbling
- 1 January 1982
- book chapter
- Published by Springer Nature
- p. 407-417
- https://doi.org/10.1007/bfb0012787
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- Applications of a Planar Separator TheoremSIAM Journal on Computing, 1980
- Pebbling mountain ranges and its application to DCFL-recognitionPublished by Springer Nature ,1980
- A Separator Theorem for Planar GraphsSIAM Journal on Applied Mathematics, 1979
- SuperconcentratorsSIAM Journal on Computing, 1977
- 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
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Memory bounds for recognition of context-free and context-sensitive languagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1965