Some Open Questions Related to Cuckoo Hashing

13 years 11 months ago

Download www.eecs.harvard.edu

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.

Michael Mitzenmacher

Real-time Traffic

Algorithms | Brief Note | Cuckoo Hashing | ESA 2009 |

claim paper

» Some recent progress in exact linear algebra and related questions

» Ranged hash functions and the price of churn

» Some Reducibilities on Regular Sets

» On the Use of Structured P2P Indexing Mechanisms in Mobile AdHoc Scenarios

» Expedient Nonmalleability Notions for Hash Functions

» Impossibility of Succinct Quantum Proofs for CollisionFreeness

» SelfAssembly of Infinite Structures

» An Update on the Analysis and Design of NMAC and HMAC Functions

Post Info
More Details (n/a)

Added	26 May 2010
Updated	26 May 2010
Type	Conference
Year	2009
Where	ESA
Authors	Michael Mitzenmacher

Comments (0)

Sciweavers

Some Open Questions Related to Cuckoo Hashing

Algorithms | Brief Note | Cuckoo Hashing | ESA 2009 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers