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.
Algorithmen und Datenstrukturen
Mündliche Prüfung am Ende der Vorlesung
Die Kernthemen sind:Graphenklassen, die bestimmte Substrukturen nicht enthalten, beispielsweise planare GraphenGraphenparameter und parametrisierte AlgorithmenZerlegungen von Graphen für verteilte Algorithmen
