Algorithmen für schwere Probleme (Vorlesung)

Aktuelles:

• Bitte benutzen Sie zur Kommunikation mit uns immer Ihre Hochschul-E-Mail-Adresse.

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
• Übungsklausur

Übungen:

• 19.10.2022: A, B, C, 3.19, 3.24, D
• 26.10.2022: E, J, K, M, O, P
• 02.11.2022: keine Übung
• 09.11.2022: F, G, H, I, 3.52, 5.49, 5.57, 5.58
• 16.11.2022: 5.71, 5.72, B, C, G, 9.34
• 23.11.2022: H, I, L, M, O, R, S, U
• 30.11.2022: 6.8, 6.19, A, 6.36  (Folien Kapitel 3)
• 07.12.2022: A, B, C, D, G, H, I (Folien Kapitel 4)
• 14.12.2022: 11.5, 11.6, 11.7, 11.19, 11.20   (Folien Kapitel 5)
• 21.12.2022: A, B, C  (Folien Kapitel 5) und  C  (Folien Kapitel 6)
• 11.01.2023: E (a) und (b), F (Folien Kapitel 6)
• 18.01.2023: A, B, C, D (Folien Kapitel 7, aktuelle Version >= 09.01.2023 beachten)
• 25.01.2023: Übungsklausuraufgaben (bitte schriftlich vorbereiten)
• 01.02.2023: keine Übung (Fragen können Sie gerne in der letzten Vorlesung am 31.1. stellen)

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.