Synergistic solutions on multisets

DOI10.4230/LIPICS.CPM.2017.31MaRDI QIDQ5110897zbMATH OpenOpenAlexFDO

Authors Jérémy Barbay, Carlos Ochoa, Srinivasa Rao Satti

Publication date 25 May 2020

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

zbMATH Keywords

deferred data structuremultivariate analysisquicksortselect

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Deferred Data Structuring
• Dynamic deferred data structuring
• A compact data structure for representing a dynamic multiset
• Dynamic online multiselection in internal and external memory
• Near-optimal online multiselection in internal and external memory

Cited in

(2)

• Nearly-optimal mergesorts: fast, practical sorting methods that optimally adapt to existing runs
• Galloping in fast-growth natural merge sorts

This page was built for publication: Synergistic solutions on multisets

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