Graphalgorithmen (Theoretische Informatik)
Dozent:innen: Univ.-Prof. Dr. Ernst AlthausKurzname: 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