Springe zum Hauptinhalt
Ehemalige Professur Theoretische Informatik und Informationssicherheit
Ehemalige Professur Theoretische Informatik und Informationssicherheit

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

Vortragende(r):
Tobias Baumann
Inhalt:
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.
Zeiten:
Teil 1: Sonntag, der 18.04.2004, 11:30 Uhr, Raum 1/346
Teil 2: Mittwoch, der 30.06.2004, 15:30 Uhr, Raum 1/B006