An Analysis of Random-Walk Cuckoo Hashing

Alan M. Frieze, Páll Melsted, Michael Mitzenmacher. An Analysis of Random-Walk Cuckoo Hashing. In Irit Dinur, Klaus Jansen, Joseph Naor, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 12th International Workshop, APPROX 2009, and 13th International Workshop, RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009. Proceedings. Volume 5687 of Lecture Notes in Computer Science, pages 490-503, Springer, 2009. [doi]

Authors

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Páll Melsted

This author has not been identified. Look up 'Páll Melsted' in Google

Michael Mitzenmacher

This author has not been identified. Look up 'Michael Mitzenmacher' in Google