Exploiting Locality: Approximating Sorting Buffers.

Reuven Bar-Yehuda, Jonathan Laserson

Browse the full WAOA paper archive.