Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise.

Bodo Manthey, Till Tantau

Browse the full MFCS paper archive.