Fortgeschrittene Graphenalgorithmen

6.632

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/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
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
Veranstaltungsart: Vorlesung und Seminar (Offizielle Lehrveranstaltungen)

Studienbereiche

• Informatik > Master of Science in Informatik
• Informatik > Master of Science in Informatik (bis PO 2016)
• Informatik > Vorlesungen