Chair of Theoretical Computer Science and Information Security
Workshop Algorithmen und Graphen

Workshop "Combinatorics, Graph Theory and Algorithms"

Information (e.g. on past and coming events) on the regularly held workshop "Combinatorics, Graph Theory and Algorithms" can be found here.

On January 14th 2008, the workshop "Algorithmen und Graphen" (algorithms and graphs) was held at the chair of Theoretical Computer Science and Information Security.

The following talks were held (schedule in PDF format):

1st: Prof. Dr. Ingo Schiermeyer (TU Bergakademie Freiberg)
"Genomdarstellungen und Regenbogenfärbungen"
Monday, January 14th 2008, 3.30 - 4.00 pm, room 1/346

2nd: Dr. Frank Göring
"Polynomielle Algorithmen für F-Unabhängigkeit"
Monday, January 14th 2008, 4.00 - 4.30 pm, room 1/346

3rd: Prof. Dr. Peter Tittmann (Hochschule Mittweida)
"Knotenpartitionen in stochastischen Netzwerken"
Monday, January 14th 2008, 5.15 - 5.45 pm, room 1/346

4th: Dr. Gerold Jäger (Martin-Luther-Universität Halle-Wittenberg)
"Heuristiken und exakte Algorithmen für das verallgemeinerte Traveling Salesman Problem"
Monday, January 14th 2008, 5.45 - 6.15 pm, room 1/346

5th: Dipl.-Inf. Kai Plociennik
"Approximation von Independent Set in zufälligen uniformen Hypergraphen in polynomieller erwarteter Zeit"
Monday, January 14th 2008, 6.15 - 6.45 pm, room 1/346

University News