Sommersemester 2007 (U. Schöning, F. Wagner)
Das Seminar wird zu den Terminen 26.06.
03.07. 10.07. und 17.07. im Seminarraum O27/531
jeweils um 16 Uhr c.t.
abgehalten.
Bei Interesse Email schreiben oder bei F. Wagner vorbeikommen (O27/532).
Email an: fabian (Punkt) wagner (at) uni-ulm (Punkt)
de
Besprechungstermin ist am Dienstag, 24.04.07 um 16 Uhr s.t.
im Seminarraum O27/531.
Für das Hauptseminar wird zu einem Thema Literatur ausgegeben,
die bearbeitet und ggf. durch eigene Recherche ergänzt wird.
Ziel des Seminar ist es, dass die Teilnehmer zu einem Themengebiet
einen Überblick erarbeiten und z.B. den Inhalt eines
veröffentlichten Papers
wiedergeben und dabei einen Algorithmus analysieren.
Thema, Teilnehmer, Termin:
Hardness Results for Tournament Isomorphism, Fabian Wagner, am 26.06.
a) 4-Färbbarkeit und 5-Färbbarkeit, Julian Rüth, am
10.07. (2. Vortrag)
b) Hamiltonkreis Problem, Jules Rasetaharison, am 17.07. (3. Vortrag)
c) Independent-Set Algorithmen, Jooly Alookaran, am 03.07. (1. Vortrag)
d) Minimum Independent Dominaiting Sets, Andreas Fröhlich, am
10.07. (1. Vortrag)
e) 2^n Algorithmen zur Berechnung der chromatischen Zahl, Andreas
Schleicher, am 17.07. (1. Vortrag)
f) Netzwerk Fluss Algorithmen, Zlatko Filipovski, am 17.07. (2. Vortrag)
g) Kanonische Formen von Graphen, Moritz Gerlach, am 03.07. (2.
Vortrag)