Letztes Semester

Graphalgorithmen (Theoretische Informatik)

Dozent:innen: Univ.-Prof. Dr. Ernst Althaus
Kurzname: Graphenalgo und Opt
Kurs-Nr.: 08.079.254
Kurstyp: Vorlesung/Übung

Voraussetzungen / Organisatorisches

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

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