On Worst Case Robin-Hood Hashing

by Luc Devroye Pat , Pat Morin , Alfredo Viola

Active Bibliography

On Worst Case Robin-Hood Hashing – Luc Devroye, Pat Morin, Alfredo Viola - 2004
13 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
79 The Power of Two Random Choices: A Survey of Techniques and Results – Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman - 2000
86 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
51 Parallel Randomized Load Balancing – Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Rasmussen - 1995
159 The Power of Two Choices in Randomized Load Balancing – Michael David Mitzenmacher - 1996
1 On the k-orientability of random graphs – Luc Devroye , Ebrahim Malalla - 2009
8 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
7 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
12 The power of one move: Hashing schemes for hardware – Adam Kirsch, Michael Mitzenmacher - 2008
2 An Analysis of Random-Walk Cuckoo Hashing – Alan Frieze, Páll Melsted, Michael Mitzenmacher
50 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
Sparse Random Graphs Methods, Structure, and Heuristics – Daniel Turrin Fernholz - 2007
17 Studying Balanced Allocations with Differential Equations – Michael Mitzenmacher - 1997
8 Parallel Continuous Randomized Load Balancing (Extended Abstract) – Petra Berenbrink, Tom Friedetzky, Ernst W. Mayr - 1998
2 Simple Competitive Request Scheduling Strategies – Petra Berenbrink, Marco Riedel, Christian Scheideler - 1999
12 Allocating Weighted Jobs in Parallel – Petra Berenbrink, Friedhelm Meyer Auf Der Heide, Klaus Schröder - 1997
15 The natural work-stealing algorithm is stable – Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg - 2001