James Allen Fill, Takéhiko Nakama. Analysis of the Expected Number of Bit Comparisons Required by Quickselect. In Robert Sedgewick, Wojciech Szpankowski, editors, Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2008, San Francisco, California, USA, January 19, 2008. pages 249-256, SIAM, 2008. [doi]
Abstract is missing.