Cuckoo Hashing (2001)

by Rasmus Pagh , Ny Munkegade Bldg , Dk-- Arhus C , Flemming Friche Rodler
Citations:122 - 6 self

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
47 Space Efficient Hash Tables With Worst Case Constant Access Time – Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul Spirakis - 2003
9 Faster Deterministic Dictionaries – Rasmus Pagh, Rasmus Pagh, Rasmus Pagh - 1999
On Worst Case Robin-Hood Hashing – Luc Devroye, Pat Morin, Alfredo Viola - 2004
17 Cuckoo hashing: Further analysis – Luc Devroye, Pat Morin, Communicated F. Dehne - 2003
33 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
1 A New Trade-off for Deterministic Dictionaries – Rasmus Pagh - 2000
10 De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results – Yuriy Arbitman, Moni Naor, Gil Segev
11 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
4 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
2 Some Open Questions Related to Cuckoo Hashing – Michael Mitzenmacher
57 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
18 Low Redundancy in Dictionaries with O(1) Worst Case Lookup Time – Rasmus Pagh - 1998
Succincter – Mihai Patrascu
Spring ’12 Scribe Notes Collection – Prof Erik Demaine, Ta Tom Morgan, Justin Zhang, Editing Justin, Zhang Contents
!"!#$%&&'($")*++,)($-".($/0,1$2$3$45($%&&' Perfect Hashing for Network Applications – Yi Lu, Balaji Prabhakar, Flavio Bonomi
10 Perfect hashing for network applications – Yi Lu, Balaji Prabhakar - 2006
15 Linear probing with constant independence – Anna Pagh, Rasmus Pagh - 2007