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

Documents Related by Co-Citation

41 Practical minimal perfect hash functions for large databases – E Fox, Q Chen, A Daoud - 1992
11 Fundamental Study: Perfect Hashing – Z J Czech, G Havas, B S Majewski - 1997
20 A faster algorithm for constructing minimal perfect hash functions – Edward A. Fox, Qi Fan Chen, Lenwood S. Heath - 1992
5 Graphs, hypergraphs and hashing – G Havas, B S Majewski, N C Wormald, Z J Czech - 1993
8 Simple minimal perfect hashing in less space – M Dietzfelbinger, T Hagerup - 2001
22 Z.J.Czech, A family of perfect hashing methods – B S Majewski, N C Wormald, G Havas - 1996
145 Data Structures and Algorithms 1: Sorting and Searching – K Mehlhorn - 1984
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
26 Order preserving minimal perfect hash functions and information retrieval – Edward A. Fox, Qi Fan Chen , Amjad M. Daoud, Lenwood S. Heath - 1991
100 The Art of Computer Programming: Sorting and Searching, volume 3 – D E Knuth - 1973
14 Simple and space-efficient minimal perfect hash functions – Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani - 2007
10 A practical minimal perfect hashing method – Fabiano C. Botelho, Yoshiharu Kohayakawa, Nivio Ziviani - 2005
5 A perfect hashing schemes for mining association rules – C-C Chang, C-Y Lin - 2005
3 Perfect hashing schemes for mining traversal patterns – C-C Chang, C-Y Lin, H Chou - 2006
18 Efficient minimal perfect hashing in nearly minimal space – T Tholey T Hagerup
9 Linear Hash Functions – Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos - 1999
62 Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions – Noga Alon, Moni Naor - 1996
47 On the size of separating systems and families of perfect hash functions – M L Fredman, J Komlós - 1984
5 Design and implementation techniques of the 8086 C decompiling system – C Fuan, L Zongtian, L Li - 1993