| Author | Title | Year | Journal/Proceedings | Reftype | DOI/URL |
|---|---|---|---|---|---|
| Gruber, H., Holzer, M. & Ruepp, O. | Sorting the slow way: an analysis of perversely awful randomized sorting algorithms | 2007 | Proceedings of the 4th international conference on Fun with algorithms, pp. 183-197 | inproceedings | URL |
| 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. | |||||
BibTeX:
@inproceedings{Gruber:2007:SSW:1760607.1760624,
author = {Gruber, Hermann and Holzer, Markus and Ruepp, Oliver},
title = {Sorting the slow way: an analysis of perversely awful randomized sorting algorithms},
booktitle = {Proceedings of the 4th international conference on Fun with algorithms},
publisher = {Springer-Verlag},
year = {2007},
pages = {183--197},
url = {http://portal.acm.org/citation.cfm?id=1760607.1760624}
}
|
|||||
Created by JabRef on 25/04/2024.