Lehrende/r: Univ.-Prof. Dr. Ernst Althaus
Veranstaltungsart: Vorlesung/Übung
Anzeige im Stundenplan: Graphenalgo und Opt
Semesterwochenstunden: 4
Credits: 6,0
Unterrichtssprache: Deutsch
Min. | Max. Teilnehmerzahl: - | -
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
Empfohlene Literatur: Ausgewählte Artikel und Buchkapitel. Diese werden zur Verfügung gestellt.
