Dynamic online multiselection in internal and external memory

DOI10.1007/978-3-319-15612-5_18MaRDI QIDQ5176584zbMATH OpenOpenAlexFDO

Authors Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson

Publication date 27 February 2015

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-15612-5_18

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Online algorithms; streaming algorithms (68W27)

Recommendations

• Near-optimal online multiselection in internal and external memory
• Theory and implementation of online multiselection algorithms
• External selection
• Automata, Languages and Programming
• Selection from read-only memory with limited workspace

Cited in

(5)

• Near-optimal online multiselection in internal and external memory
• Theory and implementation of online multiselection algorithms
• Hierarchical bin buffering
• Synergistic solutions on multisets
• Lazy B-trees

This page was built for publication: Dynamic online multiselection in internal and external memory

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