A parallel selection algorithm

DOI10.1007/BF02136026zbMATH Open0546.68049MaRDI QIDQ798002FDOQ798002

P. Gupta, G. P. Bhattacharjee

Publication date: 1984

Published in: BIT (Search for Journal in Brave)

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 (8)

• Multi-level Algorithm Selection for ASP
• Asynchronous exclusive selection
• Selection algorithms for parallel disk systems
• Fast Deterministic Selection
• Probabilistic Parallel Algorithms for Sorting and Selection
• Optimal parallel selection
• Parallel algorithms for select and partition with noisy comparisons
• An efficient parallel algorithm for multiselection

   Recommendations

• Title not available (Why is that?) 👍 👎
• An efficient parallel algorithm for multiselection 👍 👎
• A parallel algorithm for subset selection 👍 👎
• Title not available (Why is that?) 👍 👎
• Parallel selection 👍 👎
• Title not available (Why is that?) 👍 👎
• Optimal parallel selection 👍 👎
• An optimal parallel algorithm for the multiselection problem 👍 👎

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)