Nowy algorytm poprawia wydajność problemu kolorowania grafów

Naukowcy zaproponowali SSLD, ulepszoną wersję heurystyki DSATUR do rozwiązywania problemu kolorowania grafów. Nowe podejście wykorzystuje programowanie półokreślone do wstępnego przetwarzania i osiąga lepsze rezultaty niż istniejące metody.