DOI: 10.7155/jgaa.00003
Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring
Magnús M. Halldórsson and Hoong Chuin Lau
Vol. 1, no. 3, pp. 1-13, 1997. Regular paper

Submitted: February 1996.
Revised: March 1997.
Communicated by Martin Fürer


Journal of Graph Algorithms and Applications