Quicksort with Unreliable Comparisons: A Probabilistic Analysis

Laurent Alonso, Philippe Chassaing, Florent Gillet, Svante Janson, Edward M. Reingold, René Schott. Quicksort with Unreliable Comparisons: A Probabilistic Analysis. Combinatorics, Probability & Computing, 13(4-5):419-449, 2004. [doi]

Abstract

Abstract is missing.