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

by Jia-Wei Hong, H T Kung
Venue:In Proceedings of the 13th Annual ACM Symposium on Theory of Computing