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
|
SS19:Algorithmische Graphentheorie
Assignments
Topic | Assignments | Due date | Submission | Grade |
---|---|---|---|---|
Übung | 1. Übungsblatt (Abgabe bis 07.05.2019) | Tuesday, 7 May 2019, 8:30 AM | ||
2. Übungsblatt (Abgabe bis 14.05.2019) | Tuesday, 14 May 2019, 8:30 AM | |||
3. Übungsblatt (Abgabe bis 21.05.2019) | Tuesday, 21 May 2019, 8:30 AM | |||
4. Übungsblatt (Abgabe bis 28.05.2019) | Tuesday, 28 May 2019, 8:30 AM | |||
5. Übungsblatt (Abgabe bis 12.06.2019) | Wednesday, 12 June 2019, 10:00 AM | |||
6. Übungsblatt (Abgabe bis 18.06.2019) | Tuesday, 18 June 2019, 8:30 AM | |||
7. Übungsblatt (Abgabe bis 25.06.2019) | Tuesday, 25 June 2019, 8:30 AM | |||
8. Übungsblatt (Abgabe bis 02.07.2019) | Tuesday, 2 July 2019, 8:30 AM | |||
9. Übungsblatt (Abgabe bis 09.07.2019) | Tuesday, 9 July 2019, 8:30 AM | |||
10. Übungsblatt (Abgabe bis 16.07.2019) | Tuesday, 16 July 2019, 8:30 AM | |||
11. Übungsblatt (Abgabe bis 23.07.2019) | Tuesday, 23 July 2019, 8:30 AM |