Letztes Semester

Graphenalgorithmen

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus
Kurzname: 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