Localized search in sorted lists (1981)

by S R Kosaraju
Venue:In Proc. 13th Ann. ACM Symp. on Theory of Computing