I/O-Complexity of Graph Algorithms.

Kamesh Munagala, Abhiram G. Ranade

Browse the full SODA paper archive.