Optimal parallel multiselection on EREW PRAM

DOI10.1016/S0167-8191(97)00100-2zbMATH Open0905.68067MaRDI QIDQ1127445FDOQ1127445

Authors: Hong Shen 

Publication date: 13 August 1998

Published in: Parallel Computing (Search for Journal in Brave)

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

zbMATH Keywords

parallel algorithmselectionsortingEREW PRAMmultiselection

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Cited In (6)

• An optimally efficient selection algorithm
• Selecting small ranks in EREW PRAM
• Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
• On computing an optimal permutation of ranks for multiselection
• Title not available (Why is that?)
• 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)