Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs.
Christian KonradViktor ZamaraevPublished in: CoRR (2018)
Keyphrases
- maximum independent set
- undirected graph
- graph theory
- independent set
- graph theoretic
- spanning tree
- distributed systems
- minimum cost
- directed graph
- distributed environment
- attributed graphs
- cooperative
- multi agent
- graph structure
- complex networks
- labeled graphs
- mobile agents
- random graphs
- minimum weight
- multiagent evolutionary algorithm
- peer to peer
- vertex set
- hamiltonian cycle
- lower bound