Die Arbeitsgebiete der Klagenfurter Mathematik: Diskrete Mathematik (...

Die Forschungsgruppe Diskrete Mathematik arbeitet im Bereich der mathematischen Analyse von Algorithmen, der analytischen Kombinatorik und der algorithmischen Zahlentheorie und Algebra. Als Beispiel wird hier über die Analyse einer neuen Variante des Sortieralgorithmus „Quicksort“ berichtet: Der klassische Quicksort-Algorithmus wurde vor etwa 40 Jahren ausführlich studiert. Umso größer war die Überraschung, als vor wenigen Jahren eine neue Variante in die Standard-Library von Java aufgenommen wurde, die schneller als vorhergesagt war. Inzwischen können wir das erklären, präzise analysieren und auch noch bessere Varianten vorschlagen.