Graph classes and parameters

Dieser Kurs ist eine Einführung in zentrale Probleme der Graphentheorie und diskutiert deren Lösung anhand eingeschränkter Graphklassen. Diese Klassen können unterschiedliche Eigenschaften haben, z.B. Abgeschlossenheit unter Subgraphen, induzierten Subgraphen oder Minoren. Graphklassen werden häufig mithilfe von Graphparametern definiert, und die Effizienz der erhaltenen Algorithmen hängt von diesen Parametern ab. Wir werden uns einige dieser Parameter ansehen und lernen, wie sie zur Beantwortung algorithmischer und struktureller Fragen eingesetzt werden können.