Algorithmen für schwere Probleme (Vorlesung)

Aktuelles:

• Bitte benutzen Sie zur Kommunikation mit uns immer Ihre Hochschul-E-Mail-Adresse.
• Die erste Vorlesung findet am 11.10.2022 statt.
• Die Übungen beginnen am 19.10.2022.
• Das Passwort zu den Folien wird in der Vorlesung und Übung bekannt gegeben.

Folien:

• Organisation
• Kapitel 1: Grundlagen
• Kapitel 2: Algorithmen auf speziellen Graphen
• Kapitel 3: Parametrisierte Algorithmen
• Kapitel 4: Baumweite
• Kapitel 5: Cliquenweite
• Kapitel 6: Exakte Exponentialzeit Algorithmen
• Kapitel 7: Pseudopolynomielle Algorithmen

Literatur:

• M. Aigner. Graphentheorie, SpringerSpektrum, 2015. (SpringerLink)
• R. Diestel. Graphentheorie, SpringerSpektrum, 2017.
• R. Diestel. Graph Theory. Springer-Verlag, 2017. (SpringerLink)
• F. Gurski, I. Rothe, J. Rothe, and E. Wanke. Exakte Algorithmen für schwere Graphenprobleme, Springer, eXamen.press, 2010. (SpringerLink)
• S. O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen, SpringerVieweg, 2012. (SpringerLink)

Klausur: Donnerstag, den 09.02.2023 ab 11.30 Uhr in Hörsaal 3H

n.V.

n.V.