Login / Signup

On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem.

Andreas BrandstädtChính T. Hoàng
Published in: IPCO (2005)
Keyphrases
  • maximum weight
  • independent set
  • bipartite graph
  • weighted graph
  • bipartite matching
  • minimum weight
  • partial order
  • bipartite graph matching
  • spanning tree
  • np hard
  • undirected graph
  • graph matching
  • recommender systems