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

by B Chazelle, J Kilian, R Rubinfeld, A Tal
Venue:In Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms