Login / Signup

Finding a maximum-weight induced k-partite subgraph of an i-triangulated graph.

Louigi Addario-BerryW. Sean KennedyAndrew D. KingZhentao LiBruce A. Reed
Published in: Discret. Appl. Math. (2010)
Keyphrases
  • maximum weight
  • bipartite graph
  • weighted graph
  • minimum weight
  • bipartite matching
  • independent set
  • partial order
  • graph structure
  • np hard
  • bipartite graph matching
  • association rules
  • link prediction
  • graph theory