1 paper · 2 filters
Ke Chen, Adrian Dumitrescu
We revisit the selection problem, namely that of computing the ith order statistic of n given elements, in particular the classic deterministic algorithm by grouping and partit…