Publication:5116493

DOI10.4230/LIPIcs.SWAT.2018.29zbMath1477.68084MaRDI QIDQ5116493

Michael Mitzenmacher, Stefan Walzer, Konstantinos D. Panagiotou

Publication date: 25 August 2020

zbMATH Keywords

cuckoo hashing; double hashing; hypergraph orientability; load thresholds

Mathematics Subject Classification ID

05C65: Hypergraphs

68R05: Combinatorics in computer science

68P05: Data structures

11B25: Arithmetic progressions

68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)