Hardness of Variants of the Graph Coloring Game.
Thiago MarcilonNicolas Almeida MartinsRudini Menezes SampaioPublished in: LATIN (2020)
Keyphrases
- graph coloring
- phase transition
- combinatorial problems
- np complete problems
- job shop scheduling
- constraint satisfaction problems
- constraint satisfaction
- satisfiability problem
- randomly generated
- hyper heuristics
- game playing
- scheduling problem
- np complete
- np hard
- computational complexity
- genetic programming
- constraint programming
- combinatorial optimization
- max sat
- neural network
- cellular automata
- sat problem
- search procedures
- linear programming
- evolutionary algorithm
- distributed constraint optimization problems