Optimal Non-oblivious Open Addressing.

Michael A. Bender, William Kuszmaul, Renfei Zhou

Browse the full STOC paper archive.