Randomized Quicksort and the Entropy of the Random Number Generator

Beatrice List, Markus Maucher, Uwe Schöning, Rainer Schuler. Randomized Quicksort and the Entropy of the Random Number Generator. Electronic Colloquium on Computational Complexity (ECCC), (059), 2004. [doi]

Abstract

Abstract is missing.