An optimal parallel algorithm for the multiselection problem

DOI10.1016/S0167-8191(00)00095-8MaRDI QIDQ5940996zbMATH OpenOpenAlexWikidataFDO

Authors M. H. Alsuwaiyel

Publication date 20 August 2001

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-8191(00)00095-8

zbMATH Keywords

multiselection problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• Optimal parallel multiselection on EREW PRAM
• An efficient parallel algorithm for multiselection
• An optimally efficient selection algorithm
• A random algorithm for multiselection
• scientific article; zbMATH DE number 2079315

Cited in

(17)

• An optimally efficient selection algorithm
• scientific article; zbMATH DE number 4092792 (Why is no real title available?)
• Selecting small ranks in EREW PRAM
• Optimizing Givens’ Algorithm for Multiprocessors
• Optimal Parallel Algorithms For Multiselection On Mesh-Connected Computers
• Selection algorithms for parallel disk systems
• A random algorithm for multiselection
• On computing an optimal permutation of ranks for multiselection
• scientific article; zbMATH DE number 3843148 (Why is no real title available?)
• An optimal parallel algorithm to construct a deap
• Optimal parallel selection
• scientific article; zbMATH DE number 4082988 (Why is no real title available?)
• scientific article; zbMATH DE number 2079315 (Why is no real title available?)
• Parallel algorithms for select and partition with noisy comparisons
• A parallel selection algorithm
• Automata, Languages and Programming
• An efficient parallel algorithm for multiselection

This page was built for publication: An optimal parallel algorithm for the multiselection problem

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