The Complexity of Distributed Edge Coloring with Small Palettes.
Yi-Jun ChangQizheng HeWenzheng LiSeth PettieJara UittoPublished in: SODA (2018)
Keyphrases
- small number
- distributed environment
- cooperative
- computational complexity
- edge information
- space complexity
- communication overhead
- multi agent
- distributed data
- distributed systems
- memory requirements
- color space
- multiple scales
- distributed database systems
- computing environments
- fault tolerant
- computer networks
- real time
- peer to peer
- edge detection
- computational cost
- lower bound
- objective function