Maximum Weight Stable Set in ($P_7$, bull)-free graphs.

Frédéric Maffray Lucas Pastor

Published in: CoRR (2016)

Keyphrases

stable set
maximum weight
independent set
weighted graph
bipartite graph
bipartite matching
minimum weight
np hard
partial order
spanning tree
graph theory
special case
metaheuristic
link prediction
graph structure