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(4), 840-848. doi:10.1137/0214059.