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,
}











