Quicksort and Large Deviations

Colin McDiarmid. Quicksort and Large Deviations. In Antonín Kucera, Thomas A. Henzinger, Jaroslav Nesetril, Tomás Vojnar, David Antos, editors, Mathematical and Engineering Methods in Computer Science, 8th International Doctoral Workshop, MEMICS 2012, Znojmo, Czech Republic, October 25-28, 2012, Revised Selected Papers. Volume 7721 of Lecture Notes in Computer Science, pages 43-52, Springer, 2012. [doi]

Abstract

Abstract is missing.