Optimal parallel multiselection on EREW PRAM

DOI10.1016/S0167-8191(97)00100-2MaRDI QIDQ1127445zbMATH OpenFDO

Authors Hong Shen

Publication date 13 August 1998

Published in Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmselectionsortingEREW PRAMmultiselection

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• An optimal parallel algorithm for the multiselection problem
• scientific article; zbMATH DE number 2079315
• Optimal parallel selection
• scientific article; zbMATH DE number 1444292
• An efficient parallel algorithm for multiselection

Cited in

(6)

• Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
• On computing an optimal permutation of ranks for multiselection
• An optimally efficient selection algorithm
• scientific article; zbMATH DE number 2079315 (Why is no real title available?)
• Selecting small ranks in EREW PRAM
• An optimal parallel algorithm for the multiselection problem

This page was built for publication: Optimal parallel multiselection on EREW PRAM

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