On Smoothed Analysis of Quicksort and Hoare s Find

Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi. On Smoothed Analysis of Quicksort and Hoare s Find. In Hung Q. Ngo, editor, Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings. Volume 5609 of Lecture Notes in Computer Science, pages 158-167, Springer, 2009. [doi]

@inproceedings{FouzKMJ09,
  title = {On Smoothed Analysis of Quicksort and Hoare s Find},
  author = {Mahmoud Fouz and Manfred Kufleitner and Bodo Manthey and Nima Zeini Jahromi},
  year = {2009},
  doi = {10.1007/978-3-642-02882-3_17},
  url = {http://dx.doi.org/10.1007/978-3-642-02882-3_17},
  tags = {analysis},
  researchr = {https://researchr.org/publication/FouzKMJ09},
  cites = {0},
  citedby = {0},
  pages = {158-167},
  booktitle = {Computing and Combinatorics, 15th Annual International Conference, COCOON 2009, Niagara Falls, NY, USA, July 13-15, 2009, Proceedings},
  editor = {Hung Q. Ngo},
  volume = {5609},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-02881-6},
}