49. Workshop über Komplexitätstheorie, Datenstrukturen und Effiziente
Algorithmen
49. Workshop über Komplexitätstheorie, Datenstrukturen und Effiziente
Algorithmen
21. November 2003
Heinrich-Heine-Universität Düsseldorf
Institut für Informatik
Raum 25.12-02.55
| Freitag, 21. November 2003 | ||
|---|---|---|
| 9:00 | Imbiss und Begrüßung | |
| 9:30 - 10:00 | Frank Gurski (Düsseldorf) | Vertex Disjoint Paths on Clique-Width Bounded Graphs |
| 10:00 - 10:30 | Robert Elsässer (Paderborn) | Generalizing the Spectral Partitioning Method |
| Kaffeepause | ||
| 10:50 - 11:20 | Piotr Krysta (Dortmund) | Optimizing Misdirection: Approximating Maximum Weighted Independent Sets in Claw-Free Graphs |
| 11:20 - 11:50 | Arfst Nickelsen (Berlin) | Reduktionsbeziehungen zwischen polynomiellen Teilinformationsklassen |
| Mittagspause | ||
| 13:30 - 14:00 | Holger Petersen (Stuttgart) | Optimales Sortieren auf Turingmaschinen mit einem Arbeitsband |
| 14:00 - 14:30 | Jan Johannsen (München) | Die Komplexität von Erfüllbarkeitsproblemen mit zwei Variablenvorkommen |
| 14:30 - 15:00 | Carsten Witt (Dortmund) | Eine Untere-Schranken-Technik zur Laufzeitanalyse evolutionärer Algorithmen |
| Kaffeepause | ||
| 15:30 - 16:00 | Oliver Giel (Dortmund) | Laufzeitanalysen für einen einfachen multikriteriellen evolutionären Algorithmus |
| 16:00 - 16:30 | Matthias Galota (Hannover) | Frozen Variables und die Postschen Klassen |
| 16:30 - 17:00 | Tobias Riege (Düsseldorf) | Exact Complexity of Partitioning Graphs into Generalized Dominating Sets |
| gegen 17:00 | Ende des Workshops | |