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 |