A real polynomial for bipartite graph minimum weight perfect matchings.

Thorben Tröbst Vijay V. Vazirani

Published in: Inf. Process. Lett. (2023)

Keyphrases

minimum weight
bipartite graph
maximum cardinality
maximum weight
maximum matching
link prediction
greedy heuristic
spanning tree
bipartite graph matching
weighted graph
social network analysis
edge weights
pairwise
random walk