Klausur

Diese Veranstaltung behandelt grundlegende Graphen- und Netzwerkalgorithmen mit Betonung auf Anwendungen. Zu verschiedenen Anwendungen, unter anderem aus den Bereichen Netzwerkanalyse, Clustern von Daten, Visualisierung von Graphen, etc. werden wichtige Methoden vorgestellt und ihre Umsetzung auf die Anforderungen der entsprechenden Anwendung diskutiert. Begleitend wird ein Praktikum angeboten. Themen sind u.a. Netzwerkanalyse, Mustersuche, Clustering und Graphenzeichnen.

In diesem Modul erhalten die Studierenden erweiterte Kenntnisse im Bereich Graphen- und Netzwerkalgorithmen. Sie können einfache und auch schwierigere Probleme aus verschiedenen Anwendungsbereichen formalisieren und Graphen- und Netzwerkverfahren innerhalb der formalen Grundlagen anwenden. (Einfache) Erweiterungen der grundlegenden Verfahren können von den Studierenden selbständig entworfen und realisiert werden.

Cormen, Leiserson, Rivest, Stein: Introduction to Algorithms Mehlhorn, Näher: LEDA - A platform for combinatorial and geometric computation Papadimitriou, Steiglitz: Combinatorial optimization : algorithms and complexity