"Optimal Randomized Algorithms for Local Sorting and Set-Maxima"

Wayne Goddard, Valerie King, Leonard J. Schulman (1990)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics