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 Strauß 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:69/E18
Semester:WS 2016/17
Zeiten:Do. 10:00 - 12:00 (wöchentlich) - Vorlesung, Fr. 10:00 - 12:00 (wöchentlich) - Vorlesung, Fr. 12:00 - 14:00 (zweiwöchentlich, ab 28.10.2016) - Übung
Erster Termin:Do , 27.10.2016 10:00 - 12:00, Ort: 69/E18
Veranstaltungsnummer:6.630
ECTS-Kreditpunkte:9,00