Strong LP duality in weighted infinite bipartite graphs.

Ron Aharoni Vladimir Korman

Published in: Discret. Math. (1994)

Keyphrases

bipartite graph
bipartite graph matching
linear programming
maximum weight
graph model
maximum matching
edge weights
linear program
link prediction
minimum weight
linear arithmetic constraints
graph clustering
maximum cardinality
np hard
optimal solution
co occurrence
web search
search engine