Using Node Merging to Enhance Graph Coloring.

Steven R. Vegdahl

Published in: PLDI (1999)

Keyphrases

graph coloring
combinatorial problems
np complete problems
job shop scheduling
phase transition
max sat
constraint satisfaction problems
scheduling problem
constraint programming
branch and bound algorithm
reinforcement learning
constraint satisfaction
distributed constraint optimization problems