Login / Signup
On the ratio between the maximum weight of a perfect matching and the maximum weight of a matching.
Giuseppe Mazzuoccolo
Lorenzo Mella
Published in:
Discret. Appl. Math. (2021)
Keyphrases
</>
maximum weight
bipartite matching
bipartite graph
maximum weight matching
tree matching
minimum weight
bipartite graph matching
independent set
weighted graph
partial order
np hard
association graph
matching algorithm
learning algorithm
graphical models
lower bound
multiscale