A parallel median algorithm (Q1062763)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A parallel median algorithm |
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
