1 paper · 1 filter
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…