verantwortlich
Prof. Dr. (USA) M. Dietzfelbinger 

[Mitteilungen] [Inhalte] [Vorträge und Termine] [Literatur]

Mitteilungen

Inhalte

Im Hauptseminar werden vertieft Methoden und Ergebnisse im Umfeld der Vorlesungen

• Randomisierte Algorithmen
• Approximationsalgorithmen
• Effiziente Algorithmen und
• Komplexitätstheorie

erarbeitet. Eine detaillierte Themenliste steht zum Download zur Verfügung.

Basis: Fortgeschrittene (englischsprachige) Lehrbücher, einige Originalarbeiten.

Leistungen: Ausarbeitung, Vortrag (min. 60 Min.), Diskussion, regelmäßige Teilnahme. Eine detaillierte Beschreibung der Anforderungen finden sie hier.

Vorkenntnisse: Die Teilnahme an einer der genannten Vorlesungen sowie der Vorlesung Effiziente Algorithmen ist sinnvoll. Nötig sind ausreichende mathematische Kenntnisse.

Ankündigung als PDF

Vorträge und Termine

Die Vorträge werden in der zweiten Semesterhälfte oder als Kompaktveranstaltung im Februar und März stattfinden.

Die Anmeldung kann jederzeit per email an jana.kopp(at)tu-ilmenau.de erfolgen, jedoch spätestens bis zum 04.11.2008.
Die Anmeldung soll auch Themenwünsche enthalten.

Literatur und Links

• Eine detaillierte Liste aller verfügbaren Themen
  
  
• Eine Anleitung für das Seminar
• Die Ankündigung für das Seminar