Tight Thresholds for Cuckoo Hashing via XORSAT
From MaRDI portal
Publication:3587381
DOI10.1007/978-3-642-14165-2_19zbMath1256.68047MaRDI QIDQ3587381
Rasmus Pagh, Andrea Montanari, Michael Mitzenmacher, Martin Dietzfelbinger, Andreas Goerdt, Michael Rink
Publication date: 7 September 2010
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-14165-2_19
68P05: Data structures