×

zbMATH — the first resource for mathematics

Asymptotically tight bounds on time-space trade-offs in a pebble game. (English) Zbl 0495.68037

MSC:
68Q25 Analysis of algorithms and problem complexity
PDF BibTeX XML Cite
Full Text: DOI