Quickselect Under Yaroslavskiy's Dual Pivoting Algorithm

I gave this talk at the 24th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2013) on Menorca (Spain).

A paper covering the analyses of this talk (and some more!) has been submitted.
Also, in the talk, I refer to the previous speaker at the conference, my advisor Markus Nebel - corresponding results can be found in an earlier talk of mine:
slideshare.net/sebawild/average-case-analysis-of-java-7s-dual-pivot-quicksort

Check my website for preprints of papers and my other talks:
wwwagak.cs.uni-kl.de/sebastian-wild.html

Transcript