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 |