Chemnitz UT: Faculty of Computer Science: Chair of Theoretical Computer Science and Information Security

Chair of Theoretical Computer Science and Information Security

Go directly to ...

Workshop "Combinatorics, Graph Theory and Algorithms"

Informations (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):

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

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

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

4^th: 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

5^th: 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