@Article{JGAA-3,
   author = {{Magnús} M. {Halldórsson} and {Hoong Chuin} {Lau}},
   title = {Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring},
   journal = {Journal of Graph Algorithms and Applications},
   year = {1997},
   volume = {1},
   number = {3},
   pages = {1--13},
   doi = {10.7155/jgaa.00003}
}