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 |