Login / Signup

The Maximum-Weight Stable Matching Problem: Duality and Efficiency.

Xujin ChenGuoli DingXiaodong HuWenan Zang
Published in: SIAM J. Discret. Math. (2012)
Keyphrases
  • maximum weight
  • bipartite matching
  • partial order
  • bipartite graph
  • minimum weight
  • weighted graph
  • tree matching
  • np hard
  • independent set
  • maximum weight matching
  • matching algorithm
  • bipartite graph matching