Monotone Minimal Perfect Hashing: Searching a Sorted Table with O(1) Accesses (2009)

by D Belazzougui, P Boldi, R Pagh, S Vigna
Venue:In Proc. of the 20th ACM-SIAM Symposium on Discrete Algorithms (SODA