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
P. Chassaing
Publications and source records attributed to P. Chassaing.
arXiv subjects
Publications and source records attributed to P. Chassaing.
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.