5 citations · 10 across the 4 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
cs.DS2003★ 2 cited
Randomized selection with quintary partitions
Krzysztof C. Kiwiel
We show that several versions of Floyd and Rivest's algorithm Select for finding the th smallest of elements require at most comparisons on average an…
cs.DS2003★ 5 cited
Partitioning schemes for quicksort and quickselect
Krzysztof C. Kiwiel
We introduce several modifications of the partitioning schemes used in Hoare's quicksort and quickselect algorithms, including ternary schemes which identify keys less or greater t…