Quicksort with unreliable comparisons: a probabilistic analysis

Simple item page
dc.creatorAlonso, L.
dc.creatorChassaing, P.
dc.creatorGillet, F.
dc.creatorJanson, S.
dc.creatorReingold, E. M.
dc.creatorSchott, R.
dc.date2003-12-24
dc.date.accessioned2026-07-07T05:04:09Z
dc.date.available2026-07-07T05:04:09Z
dc.descriptionWe provide a probabilistic analysis of the output of Quicksort when comparisons can err.
dc.description29 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/math/0312437
dc.identifierhttp://arxiv.org/abs/math/0312437
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/69695
dc.subjectProbability
dc.subject60F05 (Primary) 68P10, 68M15 (Secondary)
dc.titleQuicksort with unreliable comparisons: a probabilistic analysis
dc.typetext

Files

Collections

arXiv