Greedy Open Addressing Revisited: Beyond Yao's Lower Bound.

Martn Farach-Colton, Andrew Krapivin, William Kuszmaul

Browse the full STOC paper archive.