I/O complexity: the red blue pebble game (1981)

by X Hong, H T Kung
Venue:In Proceedings of the 13th STOC