Brief Announcement: Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs.
Christian KonradViktor ZamaraevPublished in: PODC (2018)
Keyphrases
- maximum independent set
- undirected graph
- graph theory
- independent set
- graph theoretic
- distributed systems
- directed graph
- minimum cost
- spanning tree
- distributed environment
- labeled graphs
- attributed graphs
- cooperative
- multi agent
- multiagent evolutionary algorithm
- hamiltonian cycle
- minimum weight
- communication cost
- approximation algorithms
- graph matching
- directed acyclic graph
- graph structure
- social network analysis