Some Open Questions Related to Cuckoo Hashing

DOI10.1007/978-3-642-04128-0_1zbMath1256.68051DBLPconf/esa/Mitzenmacher09OpenAlexW1513903516WikidataQ56815660 ScholiaQ56815660MaRDI QIDQ3639230

Michael Mitzenmacher

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04128-0_1

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (8)

Sharp load thresholds for cuckoo hashing ⋮ Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables ⋮ Dynamic space efficient hashing ⋮ Unnamed Item ⋮ Alibi: a flaw in cuckoo-hashing based hierarchical ORAM schemes and a solution ⋮ Dynamic Space Efficient Hashing. ⋮ Load Thresholds for Cuckoo Hashing with Double Hashing ⋮ Unnamed Item

This page was built for publication: Some Open Questions Related to Cuckoo Hashing