Login / Signup

On the ratio between maximum weight perfect matchings and maximum weight matchings in grids.

Guilherme Dias da FonsecaBernard RiesDiana Sasaki
Published in: Discret. Appl. Math. (2016)
Keyphrases
  • maximum weight
  • bipartite graph
  • bipartite matching
  • minimum weight
  • partial order
  • independent set
  • weighted graph
  • np hard
  • bipartite graph matching
  • multi dimensional
  • learning algorithm
  • multimedia