An efficient parallel algorithm for multiselection

DOI10.1016/S0167-8191(05)80059-6MaRDI QIDQ1179217zbMATH OpenOpenAlexFDO

Authors Stephan Olariu, Zhaofang Wen

Publication date 26 June 1992

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(05)80059-6

zbMATH Keywords

query processingEREW-PRAM

Mathematics Subject Classification ID

Database theory (68P15) Distributed algorithms (68W15)

Recommendations

• An optimal parallel algorithm for the multiselection problem
• scientific article; zbMATH DE number 4082988
• A parallel selection algorithm
• A parallel algorithm for subset selection
• Efficient parallel k selection algorithm
• An optimal parallel algorithm for merging using multiselection
• Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
• An optimal parallel algorithm for sorting multisets

Cited in

(7)

• A random algorithm for multiselection
• Optimal parallel selection
• Parallel algorithms for select and partition with noisy comparisons
• Near-optimal online multiselection in internal and external memory
• An optimal parallel algorithm for the multiselection problem
• A parallel selection algorithm
• Selection algorithms for parallel disk systems

This page was built for publication: An efficient parallel algorithm for multiselection

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