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 2022/23

Algorithmen für schwere Probleme (Master)

Dieses Modul befasst sich mit schweren Problemen, für die es vermutlich keine effizienten Algorithmen gibt, und stellt unter anderem folgende Lösungsansätze für solche Probleme vor.

  • Pseudopolynomielle Algorithmen
  • Algorithmen auf speziellen Graphen
  • Parametrisierte Algorithmen
  • Exakte Exponentialzeit Algorithmen

 

Master-Seminar über NP-schwere Probleme

Die Härte mancher Probleme gibt Anlass dazu, kreative Methoden zu finden um sich der Lösung eines Problems zu nähern. Man kann beispielsweise Teilprobleme lösen oder das Problem auf eingeschränkte Klassen untersuchen, um Approximationsalgorithmen bzw. parametrisierte Algorithmen zu finden oder das Problem unter einer bestimmten Einschränkung effizient zu lösen. In diesem Modul werden verschiedene dieser Methoden untersucht. Ziel dieses Moduls ist es, den Studierenden Einblicke in einige wichtige oder aktuelle Forschungsthemen, Resultate und Methoden aus dem Gebiet der NP-schweren Probleme zu geben.

 

Verantwortlichkeit: