Eduardo Sany Laber, Ruy Luiz Milidiú, Artur Alves Pessoa: On Binary Searching with Nonuniform Costs. SIAM J. Comput. 31(4): 1022-1047 (2002)