# Questions tagged [selection]

The tag has no usage guidance.

5 questions
Filter by
Sorted by
Tagged with
136 views

### Median finding with “green forests”?

I have a vague memory of a series of papers working to reduce the constant factor in the number of comparisons for deterministic linear time median finding, using increasingly elaborate (but ...
Is there a sorting network that makes only $O(n)$ comparisons and finds the median? The AKS sorting network sorts with $O(\log n)$ parallel steps, but here I am only interested in the number of ...