On Worst Case Robin-Hood Hashing (2004)

by Luc Devroye , Pat Morin , Alfredo Viola
Venue:SIAM J. Computing

Active Bibliography

17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
18 Concentration-of-measure inequalities – Gábor Lugosi - 2004
15 Laws of large numbers and tail inequalities for random tries and Patricia trees – Luc Devroye - 2002
123 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
99 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
56 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
1 On the k-orientability of random graphs – Luc Devroye , Ebrahim Malalla - 2009
199 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
7 Universal Asymptotics for Random Tries and Patricia Trees – Luc Devroye - 2004
3 TWO-WAY CHAINING WITH REASSIGNMENT – Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin Mcleish
33 Concentration inequalities – Stéphane Boucheron, Gábor Lugosi, Olivier Bousquet - 2004
Uncertainty Quantification Using Concentration-of-Measure Inequalities – Leonard J. Lucas, Leonard J. Lucas - 2009
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
21 Studying Balanced Allocations with Differential Equations – Michael Mitzenmacher - 1997
7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
1 Sparse Random Graphs Methods, Structure, and Heuristics – Daniel Turrin Fernholz - 2007
4 Peacock Hashing: Deterministic and Updatable Hashing for High Performance Networking – Sailesh Kumar, Jonathan Turner, Patrick Crowley
50 Fast Concurrent Access to Parallel Disks – Peter Sanders, Sebastian Egner, Jan Korst