The complexity of some simple retrieval problems (1975)

by P Elias, R A Flower
Venue:Journal of the ACM