On the complexity of graph coloring with additional local conditions.

Yaroslav Shitov

Published in: Inf. Process. Lett. (2018)

Keyphrases

graph coloring
combinatorial problems
job shop scheduling
phase transition
np complete problems
scheduling problem
neural network
computational complexity
constraint satisfaction problems
constraint programming
worst case
dynamic programming