New Applications of Clique Separator Decomposition for the Maximum Weight Stable Set Problem.

Andreas Brandstädt Van Bang Le Suhail Mahfud

Published in: FCT (2005)

Keyphrases

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