Distributed Generalized Graph Coloring.
Juha-Matti KoljonenMikko AlavaMatti PeltomäkiOlav TirkkonenPublished in: SASO (2010)
Keyphrases
- graph coloring
- distributed constraint optimization problems
- distributed sensor networks
- combinatorial problems
- job shop scheduling
- phase transition
- np complete problems
- distributed breakout
- distributed environment
- distributed systems
- scheduling problem
- max sat
- constraint satisfaction problems
- lower bound
- randomly generated