Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring
Vol. 1, no. 3, pp. 1-13, 1997. Regular paper.
Submitted: February 1996.
Revised: March 1997.
Communicated by Martin Fürer
article (PDF)