Simple and Space-Efficient Minimal Perfect Hash Functions

DOI10.1007/978-3-540-73951-7_13MaRDI QIDQ3603522zbMATH OpenOpenAlexFDO

Authors Fabiano C. Botelho, Rasmus Pagh, Nivio Ziviani

Publication date 17 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73951-7_13

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 1875411
• Design Strategies for Minimal Perfect Hash Functions
• scientific article; zbMATH DE number 1688373
• Experimental and Efficient Algorithms
• Hash, Displace, and Compress

Cited in

(43)

• scientific article; zbMATH DE number 1688373 (Why is no real title available?)
• Uniform hashing in constant time and linear space
• Landau: a language for dynamical systems with automatic differentiation
• Semi-external LTL Model Checking
• Fingerprinting-based minimal perfect hashing revisited
• Graphs, hypergraphs and hashing
• Cores of random \(r\)-partite hypergraphs
• Collections of Functions for Perfect Hashing
• Xor Filters
• scientific article; zbMATH DE number 88958 (Why is no real title available?)
• scientific article; zbMATH DE number 2043349 (Why is no real title available?)
• scientific article; zbMATH DE number 1875411 (Why is no real title available?)
• Theory and practice of monotone minimal perfect hashing
• Theory and practice of monotone minimal perfect hashing
• Real-time traffic assignment using engineered customizable contraction hierarchies
• Experimental and Efficient Algorithms
• Ribbon: fast succinct static retrieval and approximate membership
• Two results on tables
• Flash memory efficient LTL model checking
• Design Strategies for Minimal Perfect Hash Functions
• Binary fuse filters: fast and smaller than xor filters
• Perfect hashing schemes for mining traversal patterns
• scientific article; zbMATH DE number 370478 (Why is no real title available?)
• scientific article; zbMATH DE number 2065606 (Why is no real title available?)
• scientific article; zbMATH DE number 2185600 (Why is no real title available?)
• d-k-min-wise independent family of hash functions
• PHOBIC: Perfect hashing with optimized bucket sizes and interleaved coding
• Unique permutation hashing
• Fast scalable construction of ([compressed] static | minimal perfect hash) functions
• Fast and scalable minimal perfect hashing for massive key sets
• The effect of table expansion on the program complexity of perfect hash functions
• A new practical algorithm for the construction of a perfect hash function
• A backtracking method for constructing perfect hash functions from a set of mapping functions
• Hash, Displace, and Compress
• Faster and Space-Optimal Edit Distance “1” Dictionary
• Peeling close to the orientability threshold. Spatial coupling in hashing-based data structures
• Balanced families of perfect hash functions and their applications
• scientific article; zbMATH DE number 7525475 (Why is no real title available?)
• scientific article; zbMATH DE number 7525476 (Why is no real title available?)
• scientific article; zbMATH DE number 7559133 (Why is no real title available?)
• SicHash -- small irregular cuckoo tables for perfect hashing
• Minimal and monotone minimal perfect hash functions
• ShockHash: towards optimal-space minimal perfect hashing beyond brute-force

This page was built for publication: Simple and Space-Efficient Minimal Perfect Hash Functions

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