Deterministic Distributed (Delta + o(Delta))-Edge-Coloring, and Vertex-Coloring of Graphs with Bounded Diversity.
Leonid BarenboimMichael ElkinTzalik MaimonPublished in: PODC (2017)
Keyphrases
- undirected graph
- vertex set
- distributed systems
- directed graph
- weighted graph
- edge weights
- multi agent
- distributed environment
- attributed graphs
- graph theoretic
- hamiltonian cycle
- mobile agents
- yangtze river
- genetic algorithm
- labeled graphs
- subgraph isomorphism
- distributed data
- edge information
- graph structure
- connected components
- lightweight
- edge detection