Tag
The paper proposes SSLD, a method that improves the DSATUR heuristic for graph coloring by using semidefinite programming to preprocess an initial color class, demonstrating better performance on benchmark instances.