TKS-Seminar
Seminar im WS 2009/10
Gehalten von Prof. Dr. Nicole SchweikardtEinfü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:
- Noga Alon und Joel H. Spencer: The Probabilistic Method (Wiley & Sons, 3. Auflage, 2008)
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)
|
|---|