Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes.

Paloma T. Lima Erik Jan van Leeuwen Marieke van der Wegen

Published in: MFCS (2020)

Keyphrases

graph theory
learning algorithm
significant improvement
minimum spanning tree
strongly connected
theoretical analysis
graph search
graph structure
graph model
edge weights
maximum weight
partitioning algorithm
undirected graph
combinatorial optimization
computationally efficient
random walk
data structure