Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs.
Christian KonradViktor ZamaraevPublished in: MFCS (2019)
Keyphrases
- maximum independent set
- graph theory
- undirected graph
- independent set
- graph theoretic
- directed graph
- spanning tree
- distributed systems
- minimum cost
- cooperative
- attributed graphs
- cost function
- approximation algorithms
- labeled graphs
- peer to peer
- multi agent
- distributed environment
- connected components
- graph clustering
- social network analysis
- graphical models
- search algorithm
- perfect phylogeny