An Analysis of Random-Walk Cuckoo Hashing
From MaRDI portal
Publication:5902165
DOI10.1007/978-3-642-03685-9_37zbMath1255.68059WikidataQ59768696 ScholiaQ59768696MaRDI QIDQ5902165
Michael Mitzenmacher, Alan M. Frieze, Páll Melsted
Publication date: 28 October 2009
Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.150.392
68P05: Data structures
05C81: Random walks on graphs
68Q87: Probability in computer science (algorithm analysis, random structures, phase transitions, etc.)