Zum Inhalt springenZur Suche springen

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

Module im SoSe 2021

Approximative Algorithmen (Bachelor)

Dieses Modul befasst sich mit den folgenden schweren Optimierungsproblemen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt verschiedene Ansätze zum Finden von Näherungslösungen für diese Probleme vor.

  • Metric Traveling Salesman
  • Job Scheduling
  • Knapsack
  • Bin Packing
  • Steiner Tree
  • Weighted Vertex Cover

 

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: