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

Färbungsalgorithmen für 3-färbbare Graphen

Vortragende(r):
Tobias Baumann
Inhalt:
Es werden einige grundlegende Approximationsalgorithmen vorgestellt, die einen gegebenen 3-färbbaren Graphen färben sollen. Hinzu kommt ein Verfahren zur Generierung eines 3-färbbaren Graphen sowie einige Überlegungen zur Verbesserungsmöglichkeit der vorgestellten Algorithmen.
Zeiten:
Teil 1: Mittwoch, der 02.07.2003, 09:15 Uhr, Raum 1/368
Teil 2: Donnerstag, der 16.10.2003, 09:15 Uhr, Raum 1/367A