A simple mergeable dictionary

DOI10.4230/LIPICS.SWAT.2016.7MaRDI QIDQ5369509zbMATH OpenOpenAlexFDO

Authors Adam Karczmarz

Publication date 17 October 2017

Full work available at URL https://dblp.uni-trier.de/db/conf/swat/swat2016.html#Karczmarz16

zbMATH Keywords

data structuresplitdictionarymergemergeable

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Mergeable dictionaries
• Data structures for mergeable trees
• Dictionaries using variable-length keys and data, with applications
• scientific article; zbMATH DE number 2038723
• Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets

Cited in

(2)

• Mergeable dictionaries
• Experimental evaluation of algorithms for computing quasiperiods

This page was built for publication: A simple mergeable dictionary

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