Nearly optimal distributed edge coloring in O(log log n) rounds.
David A. GrableAlessandro PanconesiPublished in: Random Struct. Algorithms (1997)
Keyphrases
- worst case
- distributed systems
- edge detection
- multi agent
- distributed environment
- mobile agents
- lightweight
- peer to peer
- dynamic programming
- evolutionary algorithm
- edge information
- optimal design
- multiple scales
- multiscale
- log log
- distributed data
- data mining
- data streams
- cooperative
- data structure
- optimal solution
- reinforcement learning
- learning algorithm