Distributed graph coloring in a few rounds.
Kishore KothapalliSriram V. PemmarajuPublished in: PODC (2011)
Keyphrases
- graph coloring
- distributed constraint optimization problems
- combinatorial problems
- np complete problems
- phase transition
- job shop scheduling
- distributed systems
- distributed sensor networks
- distributed breakout
- constraint satisfaction problems
- combinatorial optimization
- distributed environment
- neural network
- special case
- max sat