Distributed (Δ+1)-Coloring via Ultrafast Graph Shattering.
Yi-Jun ChangWenzheng LiSeth PettiePublished in: SIAM J. Comput. (2020)
Keyphrases
- distributed systems
- distributed environment
- graph representation
- lightweight
- graph structure
- graph theory
- graph partitioning
- peer to peer
- computer networks
- link analysis
- weighted graph
- distributed sensor networks
- databases
- dependency graph
- graph construction
- graph model
- fault tolerant
- mobile agents
- multi agent systems
- search algorithm
- cooperative
- multi agent
- search engine