Viele Anwendungsprobleme aus der Praxis können als Graphprobleme formuliert werden. Wir studieren sowohl polynomielle Algorithmen als auch NP-schwierige Graphprobleme (z.B. Netzwerkdesignprobleme, Färbungsprobleme). Dabei betrachten wir sowohl spezielle Algorithmen als auch allgemeinere Methoden, wie z.B. Fixed-Parameter-Algorithmen und Methoden für Graphen mit kleiner Baumweite. Insbesondere studieren wir auch moderne aktuelle Problemvarianten, wie z.B. “Big Data” Algorithmen (z.B. Parallele und Datenstrom-Algorithmen) oder Probleme auf temporalen Graphen bei denen die Kanten nur zu gewissen Zeitpunkten vorhanden sind oder sich mit der Zeit ändern.

Aufgrund der aktuellen COVID 19 Situation beginnt die Vorlesung als Online Vorlesung ab dem 21. April 2020.

Informationen zum Zoom-Link finden Sie inzwischen im eCampus Kurs. Bitte melden Sie sich kurz vor der Vorlesung bei Zoom mit Ihrem Namen an. Falls Sie dies aus irgendwelchen Gründen nicht wollen, dann schreiben Sie mir bitte vorher eine Email.

Es werden zwei Termine angeboten. Die Zuteilung zu den Übungsgruppen erfolgt nach der ersten Vorlesung.

Auch weitere Informationen zur Übungsanmeldung sowie Übungseinteilung via TVS und die Links zur Übung via BigBlueButton finden Sie im eCampus Kurs.

Prüfungsleistung ist eine benotete mündliche Einzelprüfung in der vorlesungsfreien Zeit. Die erste Prüfungsreihe findet vom 17.-20. August statt, die zweite Prüfungsreihe findet am 24. September 2020 statt. Detaillierte Hinweise zu den Prüfungen finden Sie im eCampus Kurs.**

VL Basis Übung Basis