Halldórsson, M. and Lau, H.C. 1997. Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring. Journal of Graph Algorithms and Applications. 1, 3 (Jan. 1997), 1–13. DOI:https://doi.org/10.7155/jgaa.00003.