50 years Univerity of Lübeck

Institute for Theoretical Computer Science

SS 2005 – Algorithmische Komplexität



Type and Content

Title: Algorithmische Komplexität
Host: Reischuk
Classification: Hauptseminar
Conentent:

Im Semniar sollen verschiedene aktuelle Themen und Forschungsergebnisse detailliert behandelt werden, und zwar aus den Bereichen:

  • Kombinatorische Optimierung
  • Probabilistische Algorithmen
  • Interaktive Protokolle
Voraussetzungen: Vorlesungen im Hauptstudium „Algorithmen, Komplexität und Formale Sprachen“
Literature: Originalarbeiten nach Absprache und Themengestaltung

Lecture

Host: Reischuk
Hours: 2 SWS, 4 ECTS
Dates: Mo. 14:00 – 16:00, Seminarraum Informatik 1
Anmeldung und Themenvergabe ab sofort beim Veranstalter, spätestens in der 1 Sitzung am 4. April 2005.