Move Rules and Trade-Offs in the Pebble Game

Authors:
Peter van Emde Boas;Jan van Leeuwen
Affiliations:
-;-
Venue:
Proceedings of the 4th GI-Conference on Theoretical Computer Science
Year:
1979

Citing 0
Cited 4

Asymptotically tight bounds on time-space trade-offs in a pebble game

Journal of the ACM (JACM)
Space bounds for resolution

Information and Computation
Bounded MSC communication

Information and Computation
Space bounds for resolution

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science

Quantified Score

Hi-index	0.00

Visualization

Abstract