Workshop "Kombinatorik, Graphentheorie und Algorithmen"
Am 14. Januar 2008 fand der Workshop an der Professur Theoretische Informatik und Informationssicherheit statt.
Es wurden folgende Vorträge gehalten (Programm als PDF):
1. Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg)
"Genomdarstellungen und Regenbogenfärbungen"
Montag, 14.01.2008, 15:30-16:00 Uhr, Raum 1/346
2. Dr. Frank Göring
"Polynomielle Algorithmen für F-Unabhängigkeit"
Montag, 14.01.2008, 16:00-16:30 Uhr, Raum 1/346
3. Prof. Dr. Peter Tittmann (Hochschule Mittweida)
"Knotenpartitionen in stochastischen Netzwerken"
Montag, 14.01.2008, 17:15-17:45 Uhr, Raum 1/346
4. Dr. Gerold Jäger (Martin-Luther-Universität Halle-Wittenberg)
"Heuristiken und exakte Algorithmen für das verallgemeinerte Traveling Salesman Problem"
Montag, 14.01.2008, 17:45-18:15 Uhr, Raum 1/346
5. Dipl.-Inf. Kai Plociennik
"Approximation von Independent Set in zufälligen uniformen Hypergraphen in polynomieller erwarteter Zeit"
Montag, 14.01.2008, 18:15-18:45 Uhr, Raum 1/346