The Maximum Weight Stable Set Problem in ( P_6 , bull)-Free Graphs.

Frédéric Maffray Lucas Pastor

Published in: WG (2016)

Keyphrases

maximum weight
independent set
bipartite graph
weighted graph
bipartite matching
minimum weight
partial order
bipartite graph matching
np hard
association graph
social networks
markov chain
complex networks
low complexity
graph structure
minimum spanning tree