Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

Rekursive Färbungsalgorithmen für k-färbbare Graphen

Talking persons:
Tobias Baumann
Abstract:
Das Problem der k-Färbbarkeit ist ein gut untersuchtes Gebiet der Theoretischen Informatik. Im Vortrag wird ein Approximationsalgorithmus besprochen, der durch die Kombination von Semidefiniter Programmierung und rekursive Anwendung gute Ergebnisse erzielt.
Times:
part 1: Sunday 18th April 2004, 11.30 am, room 1/346
part 2: Wednesday 30th June 2004, 3.30 pm, room 1/B006