Fachbereich 6 Mathematik/Informatik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Alle Veranstaltungen

Fortgeschrittene Graphenalgorithmen
Dozent:Prof. Dr. Markus Chimani
Veranstaltungstyp:Vorlesung und Übung (Offizielle Lehrveranstaltungen)
Beschreibung:Ein bunter Strauss verschiedener Fragestellungen auf Graphen, sowie effiziente algorithmische Lösungen dafür.

Vorwissen aus der BSc-Vorlesung "Graphenalgorithmen" ist erfreulich, aber nicht Voraussetzung.

Die betrachteten Themen umfassen beispielsweise:
*) Matchings,
*) Planaritätstest,
*) Baumweite und FPT Algorithmen,
*) Dreizusammenhangszerlegung,
*) Min-Cost-Flows,...
Ort:35/E25: Mo. 14:00 - 16:00 (15x), 32/409: Fr. 10:00 - 12:00 (15x), 69/E18: Fr. 12:00 - 14:00 (7x)
Semester:WS 2014/15
Zeiten:Mo. 14:00 - 16:00 (wöchentlich) - Vorlesung, Ort: 35/E25, Fr. 10:00 - 12:00 (wöchentlich) - Vorlesung, Ort: 32/409, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 31.10.2014) - Übung, Ort: 69/E18
Erster Termin:Mo , 13.10.2014 14:00 - 16:00, Ort: 35/E25
Veranstaltungsnummer:6.624
ECTS-Kreditpunkte:9,00