The Complexity of Distributed Edge Coloring with Small Palettes.
Yi-Jun ChangQizheng HeWenzheng LiSeth PettieJara UittoPublished in: CoRR (2017)
Keyphrases
- edge detection
- cooperative
- computational complexity
- distributed systems
- edge information
- decision problems
- databases
- distributed architecture
- space complexity
- fault tolerant
- distributed environment
- worst case
- multi agent
- np hard
- peer to peer
- image quality
- mobile agents
- website
- computer networks
- information systems
- weighted graph
- data mining
- neural network
- complexity analysis
- loosely coupled
- database