Arbeitsgruppe Algorithmen und Komplexität

Masterseminar "Aktuelle Forschungsfragen der Informatik"

Inhalt

Gegenstand des Seminars sind neben exakten Algorithmen hauptsächlich approximative Algorithmen, also solche, die zugunsten einer besseren Laufzeit statt einer optimalen Lösung nur eine "gute" Lösung berechnen. Es werden Techniken des Designs und der Analyse solcher Algorithmen behandelt. Außerdem wird betrachtet, wie sich die untere Schranken für Approximierbarkeit und Laufzeit untersuchen lassen.

Die Note setzt sich aus 6 Teilnoten zusammen

  •  Schriftliche Ausarbeitung: Gerüst, Entwurf, Endversion
  •  Gutachten über Arbeiten anderer Teilnehmer
  •  Vortrag: Material und Durchführung

 

Termine

Die Vorträge finden als Blockveranstaltung nach dem Prüfungszeitraum statt. Der genaue Termin wird in Absprache mit den Teilnehmern festgelegt.

Betreuer

Prof. Klaus Jansen, Felix Land

 

Weitere Informationen finden Sie in den Details, in der Moduldatenbank und im Univis