Maximum Weight Independent Sets in Odd-Hole-Free Graphs Without Dart or Without Bull.

Andreas Brandstädt Raffaele Mosca

Published in: Graphs Comb. (2015)

Keyphrases

maximum weight
independent set
bipartite graph matching
bipartite graph
weighted graph
minimum weight
bipartite matching
graph matching
partial order
np hard
spanning tree
optimal solution
link prediction
graph structure