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

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

Talking persons:
Tobias Baumann
Abstract:
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.
Times:
part 1: Wednesday 2nd July 2003, 9.15 am, room 1/368
part 2: Thursday 16th October 2003, 9.15 am, room 1/367A