On Worst Case Robin-Hood Hashing (2002)

by Luc Devroye , Pat Morin , Alfredo Viola

Active Bibliography

17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
17 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
124 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
201 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
32 Concentration inequalities – Stéphane Boucheron, Gábor Lugosi, Olivier Bousquet - 2004
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
Printed in the United Kingdom 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
8 The Infamous Upper Tail – Svante Janson, et al. - 2001