The Number of Symbol Comparisons in QuickSort and QuickSelect

Brigitte Vallée, Julien Clément, James Allen Fill, Philippe Flajolet. The Number of Symbol Comparisons in QuickSort and QuickSelect. In Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas, editors, Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I. Volume 5555 of Lecture Notes in Computer Science, pages 750-763, Springer, 2009. [doi]

@inproceedings{ValleeCFF09,
  title = {The Number of Symbol Comparisons in QuickSort and QuickSelect},
  author = {Brigitte Vallée and Julien Clément and James Allen Fill and Philippe Flajolet},
  year = {2009},
  doi = {10.1007/978-3-642-02927-1_62},
  url = {http://dx.doi.org/10.1007/978-3-642-02927-1_62},
  researchr = {https://researchr.org/publication/ValleeCFF09},
  cites = {0},
  citedby = {0},
  pages = {750-763},
  booktitle = {Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I},
  editor = {Susanne Albers and Alberto Marchetti-Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas},
  volume = {5555},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-02926-4},
}