Dynamic Graph Coloring.

Luis Barba Jean Cardinal Matias Korman Stefan Langerman André van Renssen Marcel Roeloffzen Sander Verdonschot

Published in: Algorithmica (2019)

Keyphrases

graph coloring
combinatorial problems
np complete problems
hamiltonian cycle
phase transition
genetic algorithm
state space
particle swarm optimization
constraint satisfaction problems
benchmark problems
job shop scheduling
distributed constraint optimization problems