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 15th Annual ACM-SIAM Symposium on Discrete Algorithms