Quicksort with Unreliable Comparisons: A Probabilistic Analysis

13 years 11 months ago

We provide a probabilistic analysis of the output of Quicksort when comparisons can err.

Laurent Alonso, Philippe Chassaing, Florent Gillet

CPC 2004 | Probabilistic Analysis |

claim paper

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2004
Where	CPC
Authors	Laurent Alonso, Philippe Chassaing, Florent Gillet, Svante Janson, Edward M. Reingold, René Schott

Comments (0)