A Practical Perfect Hashing Algorithm (1998)

Cached

Download Links

by Craig Silverstein
Citations:2 - 0 self

Active Bibliography

1 Incremental hashing in state space search – Stefan Edelkamp, Tilman Mehler, Baroper Str - 2004
6 Efficient Submatch Addressing for Regular Expressions – Ville Laurikari - 2001
A Construction Method for Optimally Universal Hash Families and its Consequences for the Existence of RBIBDs (Extended Abstract) – Philipp Woelfel
10 Randomized Data Structures for the Dynamic Closest-Pair Problem – Mordecai Golin, Rajeev Raman, Christian Schwarz, Michiel Smid - 1993
18 Membership in Constant Time and Minimum Space – Andrej Brodnik, J. Ian Munro - 1994
4 Simple Fast Parallel Hashing by Oblivious Execution – Joseph Gil, Yossi Matias - 1994
17 Error Correcting Codes, Perfect Hashing Circuits, and Deterministic Dynamic Dictionaries – Peter Bro Miltersen - 1997
18 Efficient Randomized Dictionary Matching Algorithms (Extended Abstract) – Amihood Amir, Martin Farach, Yossi Matias - 1992
9 History-Independent Cuckoo Hashing – Moni Naor, Gil Segev, Udi Wieder
14 Rigorous Time/Space Tradeoffs for Inverting Functions – Amos Fiat, Moni Naor - 2000
9 Linear Hash Functions – Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos - 1999
3 TWO-WAY CHAINING WITH REASSIGNMENT – Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin Mcleish
1 Building Inverted Files Through Efficient Dynamic Hashing – Chuleerat Jaruskulchai, Canasai Kruengkrai
12 Strongly history-independent hashing with applications – Guy E. Blelloch - 2007
9 Range Searching in Categorical Data: Colored Range Searching on Grid – Pankaj K. Agarwal, Sathish Govindarajan, S. Muthukrishnan - 2002
7 Backyard Cuckoo Hashing: Constant Worst-Case Operations with a Succinct Representation – Yuriy Arbitman, Moni Naor, Gil Segev - 2010
10 Faster Suffix Tree Construction with Missing Suffix Links – Richard Cole, Ramesh Hariharan - 2000
5 Compact Dictionaries for Variable-Length Keys and Data, with Applications – Daniel K. Blandford, Guy E. Blelloch - 2007
6 Dynamic external hashing: The limit of buffering – Zhewei Wei, Ke Yi, Qin Zhang - 2009