Nordhaus-Gaddum-type relations of three graph coloring parameters.

Kuo-Ching Huang Ko-Wei Lih

Published in: Discret. Appl. Math. (2014)

Keyphrases

graph coloring
job shop scheduling
combinatorial problems
phase transition
np complete problems
scheduling problem
hyper heuristics
optimal solution
genetic programming
constraint satisfaction problems
metaheuristic
cellular automata
difficult problems
max sat