%0 Conference Paper %1 Gruber:2007:SSW:1760607.1760624 %A Gruber, Hermann %A Holzer, Markus %A Ruepp, Oliver %B Proceedings of the 4th international conference on Fun with algorithms %C Berlin, Heidelberg %D 2007 %I Springer-Verlag %K 2011 algorithms kde seminar slow sorting %P 183--197 %T Sorting the slow way: an analysis of perversely awful randomized sorting algorithms %U http://portal.acm.org/citation.cfm?id=1760607.1760624 %X 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. %@ 978-3-540-72913-6

@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}, added-at = {2011-04-27T15:56:26.000+0200}, address = {Berlin, Heidelberg}, author = {Gruber, Hermann and Holzer, Markus and Ruepp, Oliver}, biburl = {https://www.bibsonomy.org/bibtex/2450aa483e8e0caa9c973f8ed92913829/wla}, booktitle = {Proceedings of the 4th international conference on Fun with algorithms}, description = {Sorting the slow way}, interhash = {47b0a086403237b20685fb1b97e9bb9c}, intrahash = {450aa483e8e0caa9c973f8ed92913829}, isbn = {978-3-540-72913-6}, keywords = {2011 algorithms kde seminar slow sorting}, location = {Castiglioncello, Italy}, numpages = {15}, pages = {183--197}, publisher = {Springer-Verlag}, series = {FUN'07}, timestamp = {2011-07-29T13:36:01.000+0200}, 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 }