I/O Complexity: The Red-Blue Pebble Game

Jia-Wei Hong H. T. Kung

Published in: STOC (1981)

Keyphrases

game theory
space complexity
input output
game playing
worst case
multi dimensional
computer games
educational games
computational cost
virtual world
nash equilibrium
game design