Tight Bounds for Monotone Minimal Perfect Hashing.

Sepehr Assadi, Martin Farach-Colton, William Kuszmaul

Browse the full SODA paper archive.