External selection

DOI10.1016/j.jalgor.2005.02.002zbMath1103.68044OpenAlexW2913345587MaRDI QIDQ5468864

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)

Related Items (3)

Near-optimal online multiselection in internal and external memory ⋮ EXTERNAL MEMORY ORTHOGONAL RANGE REPORTING WITH FAST UPDATES ⋮ Ranked Document Retrieval in External Memory

This page was built for publication: External selection