Hauptinhalt
Topinformationen
Fortgeschrittene Graphenalgorithmen
6.630
Dozenten
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,...
Weitere Angaben
Ort: 69/E18
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: Donnerstag, 27.10.2016 10:00 - 12:00, Ort: 69/E18
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)
Studienbereiche
- Informatik > Master of Science in Informatik (bis PO 2016)
- Informatik > Vorlesungen