Randomized QuickSort and the Entropy of the Random Source.

Beatrice List Markus Maucher Uwe Schöning Rainer Schuler Randomized QuickSort and the Entropy of the Random Source. 2004 conf/dagstuhl/2004P4421 Algebraic Methods in Computational Complexity http://drops.dagstuhl.de/opus/volltexte/2005/104 db/conf/dagstuhl/P4421.html#ListMSS04