Alt, Helmut Max Planck Society;
Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Alt, H., & Mehlhorn, K. (1985). Searching Semisorted Tables. SIAM Journal on Computing, 14, 840-848.