Best Paper Award

Unser Papier zum Dual Pivot Quicksort wurden auf der ESA 2012 mit dem best paper award ausgezeichnet.

ANALCO Minischool

Zusammen mit Conrado Matinez (Barcelona) wird Prof. Nebel auf dem ACM-SIAM Symposium on Discrete Algorithms 2014 in Portland eine Minischool zum Thema Analytic Combinatorics organisieren und dort das Thema Analytic Combinatorics in Bioinformatics unterrichten. Details können hier nachgelesen werden.

Best Paper

Unser Papier A n² RNA Secondary Structure Prediction Algorithm wurden auf der BIOINFORMATICS 2012 vorgestellt und dort mit dem best paper award ausgezeichnet.

Jetzt erhältlich

Das Buch zur Vorlesung Entwurf und Analyse von Algorithmen ist kürzlich beim Teubner-Springer Verlag erschienen.

Neu erschienen

Das Buch zur Vorlesung Formale Grundlagen der Programmierung ist erschienen und kann ab sofort im Buchhandel erworben werden.

Veranstaltungen im SoSe

Die AG bietet im bevorstehenden Sommersemester die Vorlesungen Advanced Algorithmics und Kombinatorische Algorithmen (Beitrag zum Kernmodul) an.

MaLiJAn

Maximum Likelihood Java Bytecode Analyzer

MaLiJAn is a tool implementation of Maximum Likelihood Analysis introduced in Maximum Likelihood Analysis of Algorithms and Data Structures. It allows automatic average case analyses of Java Bytecode programs with arbitrary input distributions. The generated results may be in terms of abstract cost measures like number of comparisons in sorting algorithms (provided by the user through code annotations), or the exact number of executed bytecode instructions.

To try MaLiJAn out, simply download the client application below, extract the tar archive to some folder and run java -jar malijan-client.jar. For parts of the computations, MaLiJAn uses a Mathematica server backend hosted on our servers, so you will need internet access.

The example project shows an analysis of a classic Quicksort implementation in the random permutation model. There, MaLiJAn reproduces the expected numbers of swaps and comparisons known from the literature. It also determines the expected number of executed bytecode instructions to be roughly 18 n ln(n).

Contact

If you encounter any problems or you have suggestions relating to MaLiJAn please feel free to write an email to Sebastian Wild.