Location Oblivious Distributed Unit Disk Graph Coloring.
Mathieu CoutureMichel BarbeauProsenjit BosePaz CarmiEvangelos KranakisPublished in: SIROCCO (2007)
Keyphrases
- graph coloring
- distributed constraint optimization problems
- combinatorial problems
- distributed sensor networks
- phase transition
- job shop scheduling
- distributed systems
- distributed breakout
- constraint satisfaction problems
- np complete problems
- scheduling problem
- peer to peer
- distributed environment
- resource constraints
- max sat
- search space
- combinatorial optimization
- special case