Quicksort with unreliable comparisons: a probabilistic analysis
Résumé
We provide a probabilistic analysis of the output of Quicksort when comparisons can err.
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 : vendredi 24 mars 2023-14:52:47