Seminar: Graphenfärbung |
||
Sommersemester 2004 |
09:00 | Stefan Heinz: Greedy-Färbung und Verwandtes |
10:00 | Raphael Traut: Kritische Graphen |
11:00 | Besichtigung des Höchstleistungsrechners IBM pSeries 690 |
11:45 | Eduard Kolberg: Der Satz von Turan und Verallgemeinerungen |
12:45 | Mittagspause |
13:45 | Christina Ottmann: Die Probabilistische Methode |
14:45 | Benjamin Feldhahn: Färbung von Hypergraphen |
15:45 | Pause |
16:00 | Harald Schülzke: Perfekte Graphen |
17:00 | Jérôme Kunegis: Fraktionale Graphenfärbung |
09:00 | Rüdiger Stephan: Das chromatische Polynom |
10:00 | Mikis Rolke: Kantenfärbung I |
11:00 | Pause |
11:10 | Dominik Piesker: Kantenfärbung II |
12:10 | Mittagspause |
13:15 | Nicole Vigh: Listenfärbung, T-Färbung |
14:15 | Fabian Stöffler: Online-Färbung |
15:15 | Pause |
15:30 | Leonid Korolev: Frequenzplanung |
16:30 | Bertold Bongardt: Heuristiken und Approximationsalgorithmen für das Graphenfärbungsproblem |
09:00 | Mike Schülken: Der 5-Farbensatz |
10:00 | Ferdinand Jurczek: Beweis des 4-Farbensatzes |
11:00 | Pause |
11:10 | Henry Irwan: Färben von Flächen |
12:10 | Mittagspause |
13:15 | Vili Dhamo: Die Kneser-Vermutung |
14:15 | Tim Januschowski: Topologische untere Schranken für die chromatische Zahl |
Raum | Telefon | |||
Prof. Dr. Martin Grötschel | n.V. | MA 302 | 84185-210 | groetschelzib.de |
Dr. Frank Lutz | n.V. | MA 624 | 314-25 751 | lutzmath.tu-berlin.de |