@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 } @book{SaakeCode2006, author = {Saake, Gunter and Sattler, Kai-Uwe}, editor = {Saake, Gunter and Sattler, Kai-Uwe}, interhash = {fc6a29ee9a01bf94bee65e042a75d6e4}, intrahash = {d9216d2a62a666de6afefa18a721adf9}, publisher = {dpunkt.verlag Heidelberg}, title = {Algorithmen und Datenstrukturen: Eine Einführung mit Java}, volume = 4, year = 2010 } @article{Martin:1971:SOR:356593.356594, acmid = {356594}, address = {New York, NY, USA}, author = {Martin, W. A.}, doi = {http://doi.acm.org/10.1145/356593.356594}, interhash = {1bed8163f826eb4d7631c9135f9aaf8a}, intrahash = {621d455abc24213c2d48d66fb04c503d}, issn = {0360-0300}, issue = {4}, journal = {ACM Comput. Surv.}, month = {December}, numpages = {28}, pages = {147--174}, publisher = {ACM}, title = {Sorting}, url = {http://doi.acm.org/10.1145/356593.356594}, volume = 3, year = 1971 } @book{{knuth}1973computer, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {http://adsabs.harvard.edu/abs/1973acp..book.....K}, author = {{Knuth}, D. E.}, booktitle = {Sorting and searching}, editor = {{Knuth, D.~E.}}, interhash = {510f1e08b0d56bacd8e1184f61e04c8d}, intrahash = {6bbf88349f8e639c0ca654eae67e7e94}, series = {The art of computer programming.}, title = {Sorting and searching.}, volume = 3, year = 1973 } @book{1973acp..book.....K, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {http://adsabs.harvard.edu/abs/1973acp..book.....K}, author = {{Knuth}, D. E.}, booktitle = {Atmospheric Chemistry \& Physics}, editor = {{Knuth, D.~E.}}, interhash = {132508fb11effd51eb89389b60bfeccc}, intrahash = {7276fa5450f127e9561cf6333bbcef4a}, title = {{The art of computer programming. Vol.3: Sorting and searching}}, year = 1973 }