TKS-Seminar

Seminar im WS 2009/10

Gehalten von Prof. Dr. Nicole Schweikardt

Einführung

Das TKS-Seminar richtet sich an Mitglieder der Arbeitsgruppe Theorie komplexer Systeme sowie an alle, die Interesse an theoretischer Informatik haben.
Kreditpunkte oder ein Seminarschein können hier nicht erworben werden — dafür aber vertiefte Kenntnisse in theoretischer Informatik, insbesondere in den Bereichen Logik, Komplexitätstheorie und Datenbanktheorie.

Im WS 2009/10 wollen wir im TKS-Seminar Teile des folgenden Buchs durcharbeiten:

Das Seminar findet während der Vorlesungszeit des Wintersemesters 2009/10 i.d.R. Mittwochs von 16-18 Uhr in Raum 117 (Robert-Mayer-Str. 11-15) statt.

Termine

Mi, 14.10.09, 16-18 Nicole Schweikardt
Kapitel 1: Seiten 1-5
Do, 22.10.09, 14-16 Nicole Schweikardt, Mariano Zelke
Kapitel 1: Seiten 5-6; Details zu Max-Flow-Min-Cut
Mi, 28.10.09, 16-18 Mariano Zelke, Nicole Schweikardt
Dinic's Max-Flow Algorithmus, Aufgaben 8 und 9 in Kapitel 1
Mi, 4.11.09, 16-18 Nicole Schweikardt
Kapitel 1: Seiten 7-9
Mi, 11.11.09, 16-18 Nicole Schweikardt
Kapitel 1: Seiten 9-11
Mi, 18.11.09, 17-19 Mariano Zelke, Isolde Adler, Nicole Schweikardt, André Hernich
Abschätzung (1.3) auf Seite 11, Aufgabe 10 in Kapitel 1, Kapitel 1: Seite 13, Kapitel 2: Seiten 15-16 und 22
Mi, 25.11.09, 16-18 André Hernich
Kapitel 2: Seiten 17-20 und 22
Mi, 2.12.09, 16-18 André Hernich
Kapitel 2: Seiten 20-22
Mi, 9.12.09, 16-18 André Hernich
Kapitel 2: Seiten 22-26
Mi, 13.1.10 Dominik D. Freydenberger
Kapitel 3: Seiten 27-32
Mi, 20.1.10 Dominik D. Freydenberger
Kapitel 3: Seiten 30-32
Mi, 27.1.10, 16:30-18:15h Isolde Adler
Kapitel 3: Seiten 32-35
Mi, 3.2.10 Isolde Adler
Kapitel 3: Seiten 35-36
Mi, 24.2.10 Isolde Adler
Kapitel 3: Seiten 36-39
Mi, 3.3.10 Isolde Adler
Kapitel 3: Seiten 39-42

Literatur

[PM] Noga Alon and Joel H.Spencer. The Probabilistic Method. Wiley & Sons, 2008 (3. Auflage)