Some Open Questions Related to Cuckoo Hashing

The purpose of this brief note is to describe recent work in the area of cuckoo hashing, including a clear description of several open problems, with the hope of spurring further research.

• Type: Conference
• Year: 2009
• Where: ESA
• Authors: Michael Mitzenmacher
• Keywords: Algorithms, Brief Note, Cuckoo Hashing, ESA 2009