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
Ödevler
Konu | Ödevler | Son teslim tarihi | Gönderim | Not |
---|---|---|---|---|
Übung | 1. Übungsblatt (Abgabe bis 20.04.2021, 12:00) | Salı, 20 Nisan 2021, 12:00 PM | ||
2. Übungsblatt (Abgabe bis 27.04.2021, 12:00) | Salı, 27 Nisan 2021, 12:00 PM | |||
3. Übungsblatt (Abgabe bis 04.05.2021, 12:00) | Salı, 4 Mayıs 2021, 12:00 PM | |||
4. Übungsblatt (Abgabe bis 11.05.2021, 12:00) | Salı, 11 Mayıs 2021, 12:00 PM | |||
5. Übungsblatt (Abgabe bis 18.05.2021, 12:00) | Salı, 18 Mayıs 2021, 12:00 PM | |||
6. Übungsblatt (Abgabe bis 26.05.2021, 12:00) | Çarşamba, 26 Mayıs 2021, 12:00 PM | |||
7. Übungsblatt (Abgabe bis 01.06.2021, 12:00) | Salı, 1 Haziran 2021, 12:00 PM | |||
8. Übungsblatt (Abgabe bis 08.06.2021, 12:00) | Salı, 8 Haziran 2021, 12:00 PM | |||
9. Übungsblatt (Abgabe bis 15.06.2021, 12:00) | Salı, 15 Haziran 2021, 12:00 PM | |||
10. Übungsblatt (Abgabe bis 22.06.2021, 12:00) | Salı, 22 Haziran 2021, 12:00 PM | |||
11. Übungsblatt (Abgabe bis 29.06.2021, 12:00) | Salı, 29 Haziran 2021, 12:00 PM | |||
12. Übungsblatt (Abgabe bis 06.07.2021, 12:00) | Salı, 6 Temmuz 2021, 12:00 PM |