Distributed Arboricity-Dependent Graph Coloring via All-to-All Communication.
Mohsen GhaffariAli SayyadiPublished in: ICALP (2019)
Keyphrases
- graph coloring
- distributed constraint optimization problems
- communication cost
- combinatorial problems
- job shop scheduling
- scheduling problem
- distributed environment
- distributed breakout
- distributed sensor networks
- np complete problems
- phase transition
- max sat
- constraint satisfaction problems
- randomly generated
- constraint programming
- particle swarm optimization
- np hard