Optimal Randomized Algorithms for Local Sorting and Set-Maxima

Wayne Goddard, Valerie King, Leonard J. Schulman

Browse the full STOC paper archive.