The maximum weight stable set problem in $(P_6, \mbox{bull})$-free graphs.

Frédéric Maffray Lucas Pastor

Published in: CoRR (2016)

Keyphrases

maximum weight
independent set
weighted graph
bipartite graph
bipartite matching
minimum weight
partial order
np hard
bipartite graph matching
shortest path
graph matching
spanning tree
lower bound
graphical models
association graph