An Optimal Algorithm for Generating Minimal Perfect Hash Functions (1992)

Cached

Download Links

by Zbigniew J. Czech , George Havas , Bohdan S. Majewski
Venue:Information Processing Letters
Citations:42 - 0 self

Active Bibliography

44 A Comparison of Hashing Schemes for Address Lookup in Computer Networks – Raj Jain - 1989
1 Finding Succinct Ordered Minimal Perfect Hash Functions – Steven S. Seiden, Daniel S. Hirschberg - 1994
An Application Of Elisa To Perfect Hashing With Deterministic Ordering – M. Bianchini , S. Fanelli, M. Gori
20 A faster algorithm for constructing minimal perfect hash functions – Edward A. Fox, Qi Fan Chen, Lenwood S. Heath - 1992
1 A New Algorithm for Constructing Minimal Perfect Hash Functions – Fabiano C. Botelho, David M. Gomes, Nivio Ziviani
51 A Perfect Hash Function Generator – Douglas Schmidt Schmidt
Provable Bounds for Portable and Flexible Privacy-Preserving Access Rights – Marina Blanton, Mikhail J. Atallah - 2005
1 Perfect hashing for data management applications – Fabiano C. Botelho - 2007
14 Simple and space-efficient minimal perfect hash functions – Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani - 2007
13 External perfect hashing for very large key sets – Fabiano C. Botelho, Daniel Galinkin, Wagner Meira, Jr. Nivio Ziviani - 2007
38 Perfect Spatial Hashing – Sylvain Lefebvre, Hugues Hoppe
1 Trie Methods for Structured Data on Secondary Storage – Xiaoyan Zhao - 2000
Exact Analyses of a Simple Heuristic Employed In Array Compression – Alan Gibbons, Ida Pu, MUTHU MUTHUKRISHNAN - 2002
3 TWO-WAY CHAINING WITH REASSIGNMENT – Ketan Dalal, Luc Devroye, Ebrahim Malalla, Erin Mcleish
109 Asymptotic enumeration methods – A. M. Odlyzko - 1995
6 LARGE-DEVIATIONS/THERMODYNAMIC APPROACH TO PERCOLATION ON THE COMPLETE GRAPH – Marek Biskup, Lincoln Chayes, S. Alex Smith
1 Optimal Storage Management of Relations for Join Operations – Evan P. Harris, Kotagiri Ramamohanarao - 1992
6 Towards Optimal Storage Design for Efficient Query Processing in Relational Database Systems – Evan Philip Harris, Supervisor Prof, Kotagiri Ramamohanarao - 1995
LBNL-57527 A Simpler Proof Of The Average Case Complexity Of Union-Find With Path Compression – Kesheng Wu, Ekow Otoo - 2005