Optimal parallel selection in sorted matrices

DOI10.1016/0020-0190(96)00100-7MaRDI QIDQ671400zbMATH OpenOpenAlexWikidataFDO

Authors Hong Shen, Sarnath Ramnath

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00100-7

zbMATH Keywords

EREW PRAMParallel algorithmsSelectionSorted matrixTime complexity

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• On parallel selection and searching in partial orders: Sorted matrices
• Generalized Selection and Ranking: Sorted Matrices
• scientific article; zbMATH DE number 2079315
• Optimal parallel selection
• Optimal algorithms for generalized searching in sorted matrices

Cites work

• A lower bound for sorting networks based on the shuffle permutation
• A parallel median algorithm
• A Unified Lower Bound for Selection and Set Partitioning Problems
• An optimally efficient selection algorithm
• Bounds for Selection
• Finding the median
• Generalized Selection and Ranking: Sorted Matrices
• Improved universal \(k\)-selection in hypercubes
• On parallel selection and searching in partial orders: Sorted matrices
• Optimal parallel algorithms for computing convex hulls and for sorting
• The Parallel Simplicity of Compaction and Chaining
• Time bounds for selection

Cited in

(9)

• On parallel selection and searching in partial orders: Sorted matrices
• Optimal algorithms for generalized searching in sorted matrices
• scientific article; zbMATH DE number 1003294 (Why is no real title available?)
• Generalized Selection and Ranking: Sorted Matrices
• Optimal parallel selection
• On some geometric selection and optimization problems via sorted matrices
• A centroid labelling technique and its application to path selection in trees
• Selection in \(X+Y\) and matrices with sorted rows and columns
• Cache-oblivious selection in sorted \(X+Y\) matrices

This page was built for publication: Optimal parallel selection in sorted matrices

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