Vol. 1 No. 3 (1997)

Published: 1997-01-01

Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring

Magnús Halldórsson, Hoong Chuin Lau

1-13
- article (PDF)