Wintersemester 2004/05

Blockseminar
Aktuelle Forschungsergebnisse aus dem Gebiet
"Effiziente Algorithmen/Komplexitätstheorie"

Dozent: Thomas Hofmeister

Das Seminar findet am 8. April 2005 (ein Freitag) statt. Ich habe den Raum GB 4, 318 ganztägig reserviert. 

Vorschlag für den Ablauf des Seminars an diesem Tag:

(Uhrzeiten sind Ca.-Zeiten)

10.15 Uhr Dirk Dach: Marriage, Honesty, Stability
11.30 Uhr Madeleine Theile: Satisfiability threshold of random 3-SAT 
Mittagessen
13.30 Uhr Christian Horoba: Primzahltest in Polynomialzeit
14.45 Uhr Hannes Olivier: Simulated Annealing beats Metropolis
16.00 Uhr Michael Nelskamp: 3 optimal algorithms for balls of 3 colors

Thema des Seminars

Dieses Seminar wendet sich an Studierende im Hauptdiplom. Es sollen in den Vorträgen Artikel behandelt werden, die in aktuellen Tagungsbänden (2002 bis 2004, einige wenige auch von 1998) veröffentlicht worden sind.

Ich habe bereits eine Reihe von interessanten Artikeln ausgesucht, aus denen sich die Teilnehmenden jeweils einen für sie interessanten Artikel aussuchen können.

Die Themen der Artikel sind sehr verschieden, ca. 80 Prozent davon passt aber unter die Überschrift "Entwurf von effizienten Algorithmen", die anderen 20 Prozent fallen unter die Überschrift "aktuelle Fragestellungen in der Komplexitätstheorie".

Themenvergabe

Ich habe eine CD erstellt mit ca. 20 in Frage kommenden Artikeln zu verschiedenen Themengebieten. Wer Interesse an dem Seminar hat (oder auch nur herausfinden will, ob es ihn/sie interessiert), kann bei mir eine solche CD abholen. Aus dieser kann sich jede(r) Teilnehmer(in) "Wunschartikel" aussuchen. Mehr Infos als PDF

Eine Ausarbeitung ist nicht nötig, es wird dafür umso mehr Wert auf einen sauberen Vortrag gelegt.