Quicksort with unreliable comparisons: a probabilistic analysis

2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/69695We provide a probabilistic analysis of the output of Quicksort when comparisons can err.29 pages, 3 figuresProbability60F05 (Primary) 68P10, 68M15 (Secondary)Quicksort with unreliable comparisons: a probabilistic analysistext