(1)
Brodal, G. S.; Venkatesh, S. Improved Bounds for Dictionary Look-up With One Error. BRICS 1999, 6.