Graphenalgorithmen
Dozent:innen: Univ.-Prof. Dr. Ernst AlthausKurzname: Graphenalgo und Opt
Kurs-Nr.: 08.079.254
Kurstyp: Vorlesung/Übung
Format: online
Voraussetzungen / Organisatorisches
Voraussetzungen:Grundlegende Datenstrukturen und Algorithmen (z.B. DSeA)
Digitale Lehre
Wir werden Microsoft Teams in der Vorlesung verwenden. Bitte treten sie dem Team über dem Code d58szmv bei.Empfohlene Literatur
Ausgewählte Artikel und Buchkapitel. Diese werden zur Verfügung gestellt.Inhalt
Graphenalgorithmen, die über die einer Standartvorlesung hinaus gehen:- Matchings
- Lowest Common Ancestors
- Randomisierte Graphenalgorithmen
- Parametrisierte Algorithmen
- Planare Graphen
Termine
Datum (Wochentag) | Zeit | Ort |
---|---|---|
04.11.2020 (Mittwoch) | 10:00 - 12:00 | |
11.11.2020 (Mittwoch) | 10:00 - 12:00 | |
18.11.2020 (Mittwoch) | 10:00 - 12:00 | |
25.11.2020 (Mittwoch) | 10:00 - 12:00 | |
02.12.2020 (Mittwoch) | 10:00 - 12:00 | |
09.12.2020 (Mittwoch) | 10:00 - 12:00 | |
16.12.2020 (Mittwoch) | 10:00 - 12:00 | |
06.01.2021 (Mittwoch) | 10:00 - 12:00 | |
13.01.2021 (Mittwoch) | 10:00 - 12:00 | |
20.01.2021 (Mittwoch) | 10:00 - 12:00 | |
27.01.2021 (Mittwoch) | 10:00 - 12:00 | |
03.02.2021 (Mittwoch) | 10:00 - 12:00 | |
10.02.2021 (Mittwoch) | 10:00 - 12:00 |