The Bloomier filter: An efficient data structure for static support lookup tables (2004)

by B Chazelle, J Kilian, R Rubinfeld, A Tal, O Boy
Venue:In Proceedings of SODA