A General Lower Bound on the I/O-Complexity of Comparison-based Algorithms.

Lars Arge, Mikael B. Knudsen, Kirsten Larsen

Browse the full WADS paper archive.