Wayne Goddard, Valerie King, Leonard J. Schulman
Optimal Randomized Algorithms for Local Sorting and Set-Maxima
STOC, 1990.
@inproceedings{STOC-1990-GoddardKS, author = "Wayne Goddard and Valerie King and Leonard J. Schulman", booktitle = "{Proceedings of the 22nd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/100216.100222", isbn = "0-89791-361-2", pages = "45--53", publisher = "{ACM}", title = "{Optimal Randomized Algorithms for Local Sorting and Set-Maxima}", year = 1990, }