@article{JGAA_1997_1_3_a0, author = {Magn\'us Halld\'orsson 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}, pages = {1--13}, publisher = {mathdoc}, volume = {1}, number = {3}, year = {1997}, doi = {10.7155/jgaa.00003}, language = {en}, url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00003/} }