Nearly Optimal Distributed Edge Colouring in O(log log n) Rounds.
David A. GrableAlessandro PanconesiPublished in: SODA (1997)
Keyphrases
- worst case
- distributed systems
- cooperative
- distributed environment
- optimal solution
- edge information
- multiscale
- fault tolerant
- lightweight
- databases
- real time
- distributed data
- data sets
- communication overhead
- computer networks
- log log
- peer to peer
- website
- information retrieval
- data mining
- edge detection
- upper bound
- mobile agents
- closed form
- dynamic programming
- np hard
- edge detector
- data structure
- optimal control
- case study