Letztes Semester

Wintersemester 2020/21

 

Graphenalgorithmen

Univ.-Prof. Dr. Ernst Althaus

Kurzname: Graphenalgo und Opt
Kursnummer: 08.079.254

Empfohlene Literatur

Ausgewählte Artikel und Buchkapitel. Diese werden zur Verfügung gestellt.

Voraussetzungen / Organisatorisches

Voraussetzungen:
Grundlegende Datenstrukturen und Algorithmen (z.B. DSeA)
 

Inhalt

Graphenalgorithmen, die über die einer Standartvorlesung hinaus gehen:
- Matchings
- Lowest Common Ancestors
- Randomisierte Graphenalgorithmen
- Parametrisierte Algorithmen
- Planare Graphen
 

Digitale Lehre

Wir werden Microsoft Teams in der Vorlesung verwenden. Bitte treten sie dem Team über dem Code d58szmv bei.
 

Termine:

Datum (Wochentag)UhrzeitOrt

Semester: WiSe 2020/21