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), pp. 1–13. doi: 10.7155/jgaa.00003.