External selection

DOI10.1016/J.JALGOR.2005.02.002MaRDI QIDQ5468864zbMATH OpenOpenAlexFDO

Authors Jop F. Sibeyn

Publication date 28 April 2006

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jalgor.2005.02.002

zbMATH Keywords

SortingExternal selectionRandomized selectionSequential selection

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Selecting the selection
• Selections and selectors
• scientific article; zbMATH DE number 403945
• Selection Networks
• Selection without exclusion
• Progress in selection
• On selection with restriction
• scientific article; zbMATH DE number 2013531
• Selecting a selection procedure

Cited in

(7)

• Dynamic online multiselection in internal and external memory
• A refinement of replacement selection
• Ranked Document Retrieval in External Memory
• Near-optimal online multiselection in internal and external memory
• Streaming Algorithms for Selection and Approximate Sorting
• External memory orthogonal range reporting with fast updates
• Run generation revisited: what goes up may or may not come down

This page was built for publication: External selection

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