Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring. Halldórsson, Magnús M.; Lau, Hoong Chuin — 1997 Journal of Graph Algorithms and Applications