Localized search in sorted lists (1981)

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