Algorithms for the rainbow vertex coloring problem on graph classes.
Paloma T. LimaErik Jan van LeeuwenMarieke van der WegenPublished in: Theor. Comput. Sci. (2021)
Keyphrases
- graph theory
- learning algorithm
- computationally efficient
- theoretical analysis
- search algorithm
- strongly connected
- maximum flow
- edge weights
- graph representation
- betweenness centrality
- data mining
- minimum spanning tree
- graph theoretic
- weighted graph
- directed graph
- random walk
- worst case
- computational cost
- computational complexity