scientific article; zbMATH DE number 370478

MaRDI QIDQ4201415zbMATH OpenFDO

Authors Bohdan S. Majewski, Zbigniew J. Czech

Publication date 24 August 1993

zbMATH Keywords

perfect hash function

Mathematics Subject Classification ID

Theory of data (68P99) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• A Linear Time Algorithm for Finding Minimal Perfect Hash Functions
• scientific article; zbMATH DE number 1688373
• Minimal perfect hashing in polynomial time
• Experimental and Efficient Algorithms
• Simple and Space-Efficient Minimal Perfect Hash Functions

Cited in

(8)

• An optimal algorithm for generating minimal perfect hash functions
• Perfect hashing
• Construct a perfect word hash function in time independent of the size of integers
• A Linear Time Algorithm for Finding Minimal Perfect Hash Functions
• Hash, Displace, and Compress
• Graphs, hypergraphs and hashing
• ShockHash: towards optimal-space minimal perfect hashing beyond brute-force
• Minimal perfect hashing in polynomial time

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4201415)