The Bloomier filter: an efficient data structure for static support lookup tables.

Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal

Browse the full SODA paper archive.