Simple and Space-Efficient Minimal Perfect Hash Functions

DOI10.1007/978-3-540-73951-7_13zbMath1209.68152OpenAlexW104648112MaRDI QIDQ3603522

Rasmus Pagh, Fabiano C. Botelho, 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

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

Related Items

Xor Filters, Flash memory efficient LTL model checking, Binary Fuse Filters: Fast and Smaller Than Xor Filters, Semi-external LTL Model Checking, Cores of random \(r\)-partite hypergraphs, Landau: a language for dynamical systems with automatic differentiation, Unnamed Item, Unnamed Item, Unnamed Item, Faster and Space-Optimal Edit Distance “1” Dictionary, Real-time Traffic Assignment Using Engineered Customizable Contraction Hierarchies