An Optimum Lower Bound for the Weights of Maximum Weight Matching in Bipartite Graphs.
Shibsankar DasPublished in: Sci. Ann. Comput. Sci. (2020)
Keyphrases
- bipartite graph
- maximum weight
- lower bound
- maximum weight matching
- edge weights
- upper bound
- minimum weight
- maximum matching
- branch and bound algorithm
- np hard
- optimal solution
- bipartite graph matching
- objective function
- link prediction
- maximum cardinality
- branch and bound
- worst case
- optimization problems
- weight vector
- active learning