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

Authors

  • Magnús Halldórsson
  • Hoong Chuin Lau

DOI:

https://doi.org/10.7155/jgaa.00003

Downloads

Download data is not yet available.

Downloads

Published

1997-01-01

How to Cite

Halldórsson, M., & Lau, H. C. (1997). Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring. Journal of Graph Algorithms and Applications, 1(3), 1–13. https://doi.org/10.7155/jgaa.00003

Issue

Section

Articles

Categories