Algorithmen zur Färbung

Das Entscheidungsproblem COL ...ist NP-vollständig

kein effizienter Algorithmus bekannt


Näherungsverfahren (für Farben {1, 2,…}):

Heuristik für gute Reihenfolge?



2010-10-12