|
|
Hash-Based Data Structures for Extreme Conditions
– Adam Lavitt Kirsch
- 2008
|
|
6
|
Simple Summaries for Hashing with Choices
– Adam Kirsch, Michael Mitzenmacher
- 2008
|
|
24
|
Beyond Bloom Filters: From Approximate Membership Checks to Approximate State Machines
– Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese
- 2006
|
|
8
|
Simple Summaries for Hashing with Multiple Choices
– Adam Kirsch , Michael Mitzenmacher
|
|
7
|
Hash-Based Techniques for High-Speed Packet Processing
– Adam Kirsch, Michael Mitzenmacher, George Varghese
|
|
86
|
Cuckoo hashing
– Rasmus Pagh, Flemming Friche Rodler
- 2001
|
|
1
|
Perfect hashing for data management applications
– Fabiano C. Botelho
- 2007
|
|
11
|
Simple and space-efficient minimal perfect hash functions
– Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani
- 2007
|
|
9
|
External perfect hashing for very large key sets
– Fabiano C. Botelho, Daniel Galinkin, Wagner Meira, Jr. Nivio Ziviani
- 2007
|
|
2
|
An Efficient Hardware-based Multi-hash Scheme for High Speed IP Lookup
– Socrates Demetriades, Michel Hanna, Sangyeun Cho, Rami Melhem
|
|
|
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
|
|
50
|
Fast hash table lookup using extended Bloom filter: an aid to network processing
– Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood
- 2005
|
|
|
Concise Lookup Tables for IPv4 and IPv6 Longest Prefix MatchinginScalableRouters
– Fong Pong, Senior Member, Nian-feng Tzeng
|
|
1
|
Some Open Questions Related to Cuckoo Hashing
– Michael Mitzenmacher
|
|
27
|
Why simple hash functions work: Exploiting the entropy in a data stream
– Michael Mitzenmacher, Salil Vadhan
- 2008
|
|
37
|
An Optimal Algorithm for Generating Minimal Perfect Hash Functions
– Zbigniew J. Czech, George Havas, Bohdan S. Majewski
- 1992
|
|
|
On Worst Case Robin-Hood Hashing
– Luc Devroye Pat, Pat Morin, Alfredo Viola
|
|
12
|
The power of one move: Hashing schemes for hardware
– Adam Kirsch, Michael Mitzenmacher
- 2008
|