Sign in

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

Andreas BrandstädtVan Bang LeSuhail 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