Complexity of Generalized Graph Coloring.

Vladislav Rutenburg

Published in: MFCS (1986)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
phase transition
worst case
np complete problems
max sat
np hard
scheduling problem
constraint satisfaction problems