Quicksort with unreliable comparisons: a probabilistic analysis
Résumé
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
Article Dans Une Revue
Combinatorics, Probability and Computing
Année : 2004
Philippe Chassaing : Connectez-vous pour contacter le contributeur
https://hal.science/hal-00005087
Soumis le : mercredi 1 juin 2005-18:07:01
Dernière modification le : jeudi 4 avril 2024-03:09:04
Dates et versions
Identifiants
- HAL Id : hal-00005087 , version 1
- ARXIV : math.PR/0312437
- DOI : 10.1017/S0963548304006297
Citer
Laurent Alonso, Philippe Chassaing, Florent Gillet, Svante Janson, Edward M. Reingold, et al.. Quicksort with unreliable comparisons: a probabilistic analysis. Combinatorics, Probability and Computing, 2004, 13 (4-5), pp.419-449. ⟨10.1017/S0963548304006297⟩. ⟨hal-00005087⟩
167
Consultations
0
Téléchargements