3 citations · 3 across the 6 of their papers we have counts for
1 paper · 1 filter
Ahmed Al-Herz, Alex Pothen
We consider the maximum vertex-weighted matching problem (MVM) for non-bipartite graphs. In earlier work we have described a 2/3-approximation algorithm for the MVM on bipartite gr…