FB6 Mathematik/Informatik/Physik

Institut für Informatik


Navigation und Suche der Universität Osnabrück


Hauptinhalt

Topinformationen

Aktuelle Veranstaltungen

Fortgeschrittene Graphenalgorithmen
Dozent:Prof. Dr. Markus Chimani
Veranstaltungstyp:Vorlesung und Seminar (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/117: Mo. 12:00 - 14:00 (14x) Di. 08:00 - 10:00 (14x), 69/E15: Mo. 14:00 - 16:00 (7x), 69/127: Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30, Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00
Semester:WiSe 2021/22
Zeiten:Mo. 12:00 - 14:00 (wöchentlich), Ort: 69/117, Mo. 14:00 - 16:00 (zweiwöchentlich, ab 25.10.2021) - Übung, Ort: 69/E15, Di. 08:00 - 10:00 (wöchentlich), Ort: 69/117, Termine am Montag, 21.02.2022 - Dienstag, 22.02.2022 09:00 - 13:30, Freitag, 04.03.2022, Dienstag, 22.03.2022 09:00 - 12:00, Ort: 69/127
Erster Termin:Montag, 18.10.2021 12:00 - 14:00, Ort: 69/117
Veranstaltungsnummer:6.632
ECTS-Kreditpunkte:9,00