A statistical view on exchanges in Quickselect

Benjamin Dadoun, Ralph Neininger. A statistical view on exchanges in Quickselect. In Michael Drmota, Mark Daniel Ward, editors, 2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2014, Portland, Oregon, USA, January 6, 2014. pages 40-51, SIAM, 2014. [doi]

@inproceedings{DadounN14,
  title = {A statistical view on exchanges in Quickselect},
  author = {Benjamin Dadoun and Ralph Neininger},
  year = {2014},
  doi = {10.1137/1.9781611973204.4},
  url = {http://dx.doi.org/10.1137/1.9781611973204.4},
  researchr = {https://researchr.org/publication/DadounN14},
  cites = {0},
  citedby = {0},
  pages = {40-51},
  booktitle = {2014 Proceedings of the Eleventh Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2014, Portland, Oregon, USA, January 6, 2014},
  editor = {Michael Drmota and Mark Daniel Ward},
  publisher = {SIAM},
  isbn = {978-1-61197-320-4},
}