Fast distributed graph coloring with O(Delta) colors.
Gianluca De MarcoAndrzej PelcPublished in: SODA (2001)
Keyphrases
- graph coloring
- distributed constraint optimization problems
- combinatorial problems
- job shop scheduling
- distributed sensor networks
- distributed breakout
- distributed environment
- distributed systems
- phase transition
- np complete problems
- constraint programming
- max sat
- hyper heuristics
- constraint satisfaction problems
- scheduling problem
- constraint satisfaction
- genetic programming