“Searching Unindexed and Non-uniformly Generated Files in Log Log N Time,” SIAM Journal on Computing, 14 (1985), pp. 1013-1029.
“A Log Log N Search Algorithm for Nonuniform Distributions,” invited paper in Proceedings of ORSA-TIMS Conf. on Applied Probability Computer Science Interface, vol. II, pp. 3-14, 1981.
We don't really need a part 2 but I will post to say that I failed to understand/care a sufficient amount about what the fuck RANDALLMUNROE thinks about relationships this week.