Strukturelle Graphentheorie - Einzelansicht

Veranstaltungsart Vorlesung/Übung Veranstaltungsnummer
SWS 4 Semester WiSe 2025/26
Einrichtung Institut für Informatik und Computational Science   Sprache deutsch
Belegungsfrist 01.10.2025 - 10.11.2025

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Vorlesung Di 10:00 bis 12:00 wöchentlich 14.10.2025 bis 03.02.2026  2.70.0.08 Dr. Wesolek 23.12.2025: Akademische Weihnachtsferien
30.12.2025: Akademische Weihnachtsferien
Einzeltermine anzeigen
Übung Di 14:00 bis 16:00 wöchentlich 14.10.2025 bis 03.02.2026  2.70.0.08 Dr. Wesolek 23.12.2025: Akademische Weihnachtsferien
30.12.2025: Akademische Weihnachtsferien
Kommentar

Dies ist eine Spezialvorlesung in Graphenalgorithmen, die sich auf die strukturelle Graphentheorie konzentriert. Die strukturelle Graphentheorie befasst sich mit der Charakterisierung verschiedener Eigenschaften von Graphen im Hinblick auf die Erstellung effizienter Algorithmen.
Voraussetzungen

Algorithmen und Datenstrukturen
Leistungsnachweis

Mündliche Prüfung am Ende der Vorlesung
Lerninhalte

Die Kernthemen sind:
Graphenklassen, die bestimmte Substrukturen nicht enthalten, beispielsweise planare Graphen
Graphenparameter und parametrisierte Algorithmen
Zerlegungen von Graphen für verteilte Algorithmen

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2025/26 , Aktuelles Semester: SoSe 2026