On the optimal time/space tradeoff for hash tables.

Michael A. Bender, Martin Farach-Colton, John Kuszmaul, William Kuszmaul, Mingmou Liu

Browse the full STOC paper archive.