A Real Polynomial for Bipartite Graph Minimum Weight Perfect Matchings.

Thorben Tröbst Vijay V. Vazirani

Published in: CoRR (2020)

Keyphrases

minimum weight
bipartite graph
maximum cardinality
maximum weight
link prediction
maximum matching
greedy heuristic
weighted graph
object recognition
spanning tree
ant colony optimization
endpoints