I/O Complexity: The Red-Blue Pebble Game

Jia-Wei Hong, H. T. Kung

Browse the full STOC paper archive.