Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms

Hermann Gruber, Markus Holzer, Oliver Ruepp. Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms. In Pierluigi Crescenzi, Giuseppe Prencipe, Geppino Pucci, editors, Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings. Volume 4475 of Lecture Notes in Computer Science, pages 183-197, Springer, 2007. [doi]

@inproceedings{GruberHR07,
  title = {Sorting the Slow Way: An Analysis of Perversely Awful Randomized Sorting Algorithms},
  author = {Hermann Gruber and Markus Holzer and Oliver Ruepp},
  year = {2007},
  doi = {10.1007/978-3-540-72914-3_17},
  url = {http://dx.doi.org/10.1007/978-3-540-72914-3_17},
  tags = {analysis},
  researchr = {https://researchr.org/publication/GruberHR07},
  cites = {0},
  citedby = {0},
  pages = {183-197},
  booktitle = {Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings},
  editor = {Pierluigi Crescenzi and Giuseppe Prencipe and Geppino Pucci},
  volume = {4475},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-72913-6},
}