S. Muthukrishnan: On Optimal Strategies for Searching in Presence of Errors. SODA 1994: 680-689