Login / Signup
A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings.
Nathaniel Lahn
Sharath Raghvendra
Published in:
SoCG (2019)
Keyphrases
</>
bipartite matching
maximum cardinality
maximum weight
bipartite graph
minimum weight
minimum cost flow
greedy heuristic
weighted graph
geometric structure
spanning tree
endpoints
lower bound
collaborative filtering
random walk
tree patterns