Kursinformationen
Kursbeschreibung
Wir werden uns grob mit den folgenden Themengebieten der algorithmischen Graphentheorie auseinandersetzen:
kürzeste Wege,
Minimale Spannbäume,
Rundreiseprobleme (Euler- und Hamiltonkreise),
Flüsse,
Modellierung mittels (ganzzahliger) linearer Programmierung,
Matchings,
planare Graphen,
Färbbarkeit,
Approximation und Fest-Parameter-Berechenbarkeit.
Lehrende
|
SS21: Algorithmische Graphentheorie
Assignments
Topic | Assignments | Due date | Submission | Grade |
---|---|---|---|---|
Übung | 1. Übungsblatt (Abgabe bis 20.04.2021, 12:00) | Tuesday, 20 April 2021, 12:00 PM | ||
2. Übungsblatt (Abgabe bis 27.04.2021, 12:00) | Tuesday, 27 April 2021, 12:00 PM | |||
3. Übungsblatt (Abgabe bis 04.05.2021, 12:00) | Tuesday, 4 May 2021, 12:00 PM | |||
4. Übungsblatt (Abgabe bis 11.05.2021, 12:00) | Tuesday, 11 May 2021, 12:00 PM | |||
5. Übungsblatt (Abgabe bis 18.05.2021, 12:00) | Tuesday, 18 May 2021, 12:00 PM | |||
6. Übungsblatt (Abgabe bis 26.05.2021, 12:00) | Wednesday, 26 May 2021, 12:00 PM | |||
7. Übungsblatt (Abgabe bis 01.06.2021, 12:00) | Tuesday, 1 June 2021, 12:00 PM | |||
8. Übungsblatt (Abgabe bis 08.06.2021, 12:00) | Tuesday, 8 June 2021, 12:00 PM | |||
9. Übungsblatt (Abgabe bis 15.06.2021, 12:00) | Tuesday, 15 June 2021, 12:00 PM | |||
10. Übungsblatt (Abgabe bis 22.06.2021, 12:00) | Tuesday, 22 June 2021, 12:00 PM | |||
11. Übungsblatt (Abgabe bis 29.06.2021, 12:00) | Tuesday, 29 June 2021, 12:00 PM | |||
12. Übungsblatt (Abgabe bis 06.07.2021, 12:00) | Tuesday, 6 July 2021, 12:00 PM |