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)

Full work available at URL https://doi.org/10.1016/S0167-8191(97)00100-2

zbMATH Keywords

EREW PRAMmultiselectionparallel algorithmselectionsorting

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

(7)

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

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)