The maximum weight spanning star forest problem on cactus graphs.

Viet Hung Nguyen

Published in: Discret. Math. Algorithms Appl. (2015)

Keyphrases

maximum weight
independent set
bipartite graph
weighted graph
bipartite matching
minimum weight
partial order
spanning tree
bipartite graph matching
association graph
np hard
graph theory
evolutionary algorithm
markov chain
minimum spanning tree