I/o complexity: The red blue pebble game (1981)

by J Hong, H Kong
Venue:In Proceedings of ACM Symposium on Theory of Computing