Login / Signup
A 2/3-Approximation Algorithm for Vertex Weighted Matching in Bipartite Graphs.
Florin Dobrian
Mahantesh Halappanavar
Alex Pothen
Ahmed Al-Herz
Published in:
SIAM J. Sci. Comput. (2019)
Keyphrases
</>
matching algorithm
maximum matching
bipartite graph
maximum cardinality
dynamic programming
maximum weight
learning algorithm
bipartite graph matching
optimal solution
k means
worst case
weight function
edge weights
graph clustering
minimum weight
mutual reinforcement