Optimal Bounds for Open Addressing Without Reordering.

Martn Farach-Colton, Andrew Krapivin, William Kuszmaul

Browse the full FOCS paper archive.