http://www.tu-ilmenau.de

Logo TU Ilmenau


INHALTE

Hauptseminar Algorithmen und Komplexität

Hauptseminar Algorithmen und Komplexität

Im Rahmen des Hauptseminar "Algorithmen und Komplexität" werden Methode und Ergebnisse aus dem Umfeld der im Fachgebiet angebotenen Vorlesungen vertieft untersucht. In diesem Semester gibt es die Themen:

  1. Berechnung starker Zusammenhangskomponenten
  2. Preflow-Push-Algorithmen
  3. Min-Cost-Flows
  4. Über Caching-Algorithmen
  5. Randomisiertes  Routing
  6. Die Komplexität des Meisterschaftsproblems
  7. Alternative Heap-Implementierung
  8. Das chinesische Briefträgerproblem
  9. Ein vielseitiges Lemma über Baumstrukturen
  10. Das Lovász-Local-Lemma und das Erfüllbarkeitsproblem
  11. Ein NP-Vollständigkeitsbeweis für Tomographie

Nähere Informationen finden Sie in der ausführlichen Ankündigung.

Anmeldung: Bitte an jana<punkt>kopp<ät>tu-ilmenau<punkt>de, bis zum 29.11.2010. Bitte einen Themenwunsch angeben!

Betreuung: Univ.-Prof. Dr. Martin Dietzfelbinger, Dipl.-Inf. Martin Aumüller


Vorbesprechung: Am 30.11.2010, 13 Uhr, im IG 115 im Informatikgebäude.

Dateien: Ankündigung, ausführliche Ankündigung.