Decentralized Distributed Graph Coloring: Cluster Graphs.
Maxime FlinMagnús M. HalldórssonAlexandre NolinPublished in: CoRR (2024)
Keyphrases
- graph coloring
- distributed sensor networks
- distributed systems
- hamiltonian cycle
- distributed constraint optimization problems
- distributed breakout
- peer to peer
- multi agent
- job shop scheduling
- combinatorial problems
- distributed environment
- phase transition
- max sat
- constraint satisfaction problems
- scheduling problem
- np complete problems
- search algorithm
- clustering algorithm
- weighted graph
- constraint satisfaction
- cellular automata
- orders of magnitude