Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
H. Gruber, M. Holzer, und O. Ruepp.
Proceedings of the 4th international conference on Fun with algorithms, Seite 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)

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.

URL

http://portal.acm.org/citation.cfm?id=1760607.1760624

Suchen auf

Diese Publikation wurde noch nicht bewertet.

Bewertungsverteilung

Durchschnittliche Benutzerbewertung0,0 von 5.0 auf Grundlage von 0 Rezensionen

Bitte melden Sie sich an um selbst Rezensionen oder Kommentare zu erstellen.

@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://puma.uni-kassel.de/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
}

%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

PUMA

Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
H. Gruber, M. Holzer, und O. Ruepp.
Proceedings of the 4th international conference on Fun with algorithms, Seite 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

PUMA

Sorting the slow way: an analysis of perversely awful randomized sorting algorithmsH. Gruber, M. Holzer, und O. Ruepp. Proceedings of the 4th international conference on Fun with algorithms, Seite 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)

Tags

Nutzer

Kommentare und Rezensionen

Zitieren Sie diese Publikation

Sorting the slow way: an analysis of perversely awful randomized sorting algorithms
H. Gruber, M. Holzer, und O. Ruepp.
Proceedings of the 4th international conference on Fun with algorithms, Seite 183--197. Berlin, Heidelberg, Springer-Verlag, (2007)