@inproceedings{Gruber:2007:SSW:1760607.1760624, abstract = {This paper is devoted to the "Discovery of Slowness." The archetypical perversely awful algorithm bogo-sort, which is sometimes referred to as Monkey-sort, is analyzed with elementary methods. Moreover, practical experiments are performed.}, acmid = {1760624}, address = {Berlin, Heidelberg}, author = {Gruber, Hermann and Holzer, Markus and Ruepp, Oliver}, booktitle = {Proceedings of the 4th international conference on Fun with algorithms}, interhash = {47b0a086403237b20685fb1b97e9bb9c}, intrahash = {450aa483e8e0caa9c973f8ed92913829}, isbn = {978-3-540-72913-6}, location = {Castiglioncello, Italy}, numpages = {15}, pages = {183--197}, publisher = {Springer-Verlag}, series = {FUN'07}, title = {Sorting the slow way: an analysis of perversely awful randomized sorting algorithms}, url = {http://portal.acm.org/citation.cfm?id=1760607.1760624}, year = 2007 }