Quicksort with unreliable comparisons: a probabilistic analysis
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
math.PR↗
arXiv subjects
E. M. Reingold
Publications and source records attributed to E. M. Reingold.