Some Open Questions Related to Cuckoo Hashing

15 years 1 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