Zum Inhalt springenZur Suche springen

Hier können Sie sich einen Überblick über geplante Lehrveranstaltungen schaffen. Änderungen sind jedoch noch möglich.

Module im WiSe 2023/24

Master-Seminar über Algorithmen für perfekte Graphen

Perfekte Graphen sind eine der am besten untersuchten Graphenklassen. Zahlreiche Probleme lassen sich auf perfekten Graphen einfacher oder schneller lösen als auf allgemeinen Graphen. In diesem Seminar sollen verschiedene Typen perfekter Graphen, z.B. Bäume, bipartite Graphen, Intervallgraphen, Vergleichbarkeitsgraphen, Thresholdgraphen und Chordale Graphen vorgestellt und einige klassische Probleme auf diesen betrachtet werden.
 

 

Verantwortlichkeit: