Quicksort with unreliable comparisons: a probabilistic analysis
Alonso, Laurent ; Chassaing, Philippe ; Gillet, Florent ; Janson, S. ; Reingold, Edward M. ; Schott, René
HAL, hal-00005087 / Harvested from HAL
Text on HAL
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
Publié le : 2004-07-05
Classification:  MSC: 60F05 (Primary) 68P10, 68M15 (Secondary),  [MATH.MATH-PR]Mathematics [math]/Probability [math.PR] 
@article{hal-00005087,
     author = {Alonso, Laurent and Chassaing, Philippe and Gillet, Florent and Janson, S. and Reingold, Edward M. and Schott, Ren\'e},
     title = {Quicksort with unreliable comparisons: a probabilistic analysis},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00005087}
}

Alonso, Laurent; Chassaing, Philippe; Gillet, Florent; Janson, S.; Reingold, Edward M.; Schott, René. Quicksort with unreliable comparisons: a probabilistic analysis. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00005087/