collaborators

1 paper

math.PR2003

Quicksort with unreliable comparisons: a probabilistic analysis

L. Alonso, P. Chassaing, F. Gillet +3

We provide a probabilistic analysis of the output of Quicksort when comparisons can err.