A parallel selection algorithm

DOI10.1007/BF02136026zbMATH Open0546.68049MaRDI QIDQ798002FDOQ798002

Authors: P. Gupta, G. P. Bhattacharjee 

Publication date: 1984

Published in: BIT (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 4082988
• An efficient parallel algorithm for multiselection
• A parallel algorithm for subset selection
• scientific article
• Parallel selection
• scientific article; zbMATH DE number 2079315
• Optimal parallel selection
• An optimal parallel algorithm for the multiselection problem

zbMATH Keywords

parallel algorithmselection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Exact enumeration problems, generating functions (05A15) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Title not available (Why is that?)
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Sorting X + Y
• Fast parallel sorting algorithms
• Selecting the Kth Element in $X + Y$ and $X_1 + X_2 + \cdots + X_m $
• A Survey of Parallelism in Numerical Analysis

Cited In (15)

• Cache-oblivious selection in sorted \(X+Y\) matrices
• Multi-level Algorithm Selection for ASP
• Asynchronous exclusive selection
• Selection algorithms for parallel disk systems
• Fast Deterministic Selection
• L-infinity interdistance selection by parametric search
• Probabilistic Parallel Algorithms for Sorting and Selection
• Title not available (Why is that?)
• Optimal parallel selection
• Efficient parallel k selection algorithm
• Title not available (Why is that?)
• Complexity of selection in \(X+Y\)
• New algorithms for selection
• Parallel algorithms for select and partition with noisy comparisons
• An efficient parallel algorithm for multiselection

This page was built for publication: A parallel selection algorithm

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