Sebastian Wild. Quicksort Is Optimal For Many Equal Keys. In Markus E. Nebel, Stephan G. Wagner, editors, Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2018, New Orleans, LA, USA, January 8-9, 2018. pages 8-22, SIAM, 2018. [doi]
Abstract is missing.