Deterministic Distributed Vertex Coloring in Polylogarithmic Time
Leonid BarenboimMichael ElkinPublished in: CoRR (2010)
Keyphrases
- distributed systems
- communication overhead
- distributed environment
- peer to peer
- data sets
- distributed data
- undirected graph
- information systems
- response time
- cooperative
- multi agent
- objective function
- distributed databases
- computer networks
- black box
- computing environments
- distributed computing
- case study
- database
- minimum weight