Hier können Sie sich einen Überblick über aktuelle Lehrveranstaltungen schaffen.
Module im WiSe 2022/23
Algorithmen für schwere Probleme (Vorlesung)
Dozent: | Gurski |
Studiengang: | Master Informatik |
Bereich: | Wahlpflichtmodul |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.09.2022 |
Veranstaltung | Wochentag | Zeit | Ort |
Vorlesung (2-stündig) | Dienstag | 14:30 Uhr - 16:00 Uhr | Hörsaal 5H |
Übung (2-stündig) | Mittwoch | 12:30 Uhr - 14:00 Uhr | 25.13 U1.24 |
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)
- SpringerLink) and Graphentheoretische Konzepte und Algorithmen, SpringerVieweg, 2012. (
Klausur: Donnerstag, den 09.02.2023 ab 11.30 Uhr in Hörsaal 3H
Oberseminar im WiSe 2022/23
n.V.
Projektgruppe im WiSe 2022/23
n.V.