1 paper
Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey +1
We provide a smoothed analysis of Hoare's find algorithm and we revisit the smoothed analysis of quicksort. Hoare's find algorithm - often called quickselect - is an easy-to-implem…