Dynamic Elias-Fano representation

DOI10.4230/LIPICS.CPM.2017.30MaRDI QIDQ5110896zbMATH OpenOpenAlexFDO

Authors Giulio Ermanno Pibiri, Rossano Venturini

Publication date 25 May 2020

Full work available at URL https://doi.org/10.4230/LIPIcs.CPM.2017.30

zbMATH Keywords

Elias-Fano representationinteger setspredecessor problemsuccinct data structures

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2038723
• scientific article; zbMATH DE number 1830754
• Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets
• Predecessor queries in dynamic integer sets

Cited in

(2)

• A compact data structure for representing a dynamic multiset
• Compact representations of ordered sets

This page was built for publication: Dynamic Elias-Fano representation

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