Theory and Practise of Monotone Minimal Perfect Hashing

DOI10.1137/1.9781611972894.13zbMath1429.68324OpenAlexW2174889101MaRDI QIDQ5233572

Paolo Boldi, Djamal Belazzougui, Rasmus Pagh, Sebastiano Vigna

Publication date: 11 September 2019

Published in: 2009 Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611972894.13

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)

Related Items

Minimal and Monotone Minimal Perfect Hash Functions ⋮ General Document Retrieval in Compact Space