A parallel median algorithm (Q1062763)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel median algorithm |
scientific article |
Statements
A parallel median algorithm (English)
0 references
1985
0 references
We give a deterministic algorithm for finding the k th smallest item in a set of n items, running in O((log log n)\({}^ 2)\) parallel time on O(n) processors in Valiant's comparison model.
0 references
parallel algorithm
0 references
selection
0 references
comparison model
0 references
