Simple Summaries for Hashing with Multiple Choices

by Adam Kirsch , Michael Mitzenmacher
Citations:11 - 4 self

Documents Related by Co-Citation

1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
57 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
48 Fast Incremental Updates for Pipelined Forwarding Engines – Anindya Basu, Girija Narlikar - 2003
154 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
118 Fast Address Lookups Using Controlled Prefix Expansion – V. Srinivasan, G. Varghese - 1999
47 Multilevel Adaptive Hashing – A Broder, A Karlin - 1990
97 Deterministic Memory-Efficient String Matching Algorithms for Intrusion Detection – Nathan Tuck, Timothy Sherwood, Brad Calder, George Varghese
76 A High Throughput String Matching Architecture . . . – Lin Tan, Timothy Sherwood
14 Bitwise Optimised CAM for Network Intrusion Detection Systems – S Yusuf, W Luk - 2005
7 An encoded version of reg-ex database from cisco systems provided for research purposes – W Eatherton, J Williams - 2005
8 A System for Detecting Network Intruders – Bro
15 Dynamic Pipelining: Making IP-lookup Truly Scalable – Jahangir Hasan, T. N. Vijaykumar - 2005
822 Snort - Lightweight Intrusion Detection for Networks – Martin Roesch, Stanford Telecommunications - 1999
533 Efficient string matching: an aid to bibliographic search – Alfred V Aho, Margaret J Corasick - 1975
116 A fast algorithm for multi-pattern searching – Sun Wu, Udi Manber - 1994
25 Scalable IP Lookup for Internet Routers – David E. Taylor, Jonathan S. Turner, John W. Lockwood, Todd S. Sproull, David B. Parlour - 2003
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
341 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002