Before revision:  Awerbuch, Betke, Rivest and Singh [ ABRS 1999 ] conjectured that it is impossible to find a treasure hidden in a node at distance at most d at cost nearly linear in e(d).
After revision:  Awerbuch, Betke, Rivest and Singh [ 3 ] conjectured that it is impossible to find a treasure hidden in a node at distance at most d at cost nearly linear in e(d).