Minimizing maximum weight of subsets of a maximum matching in a bipartite graph.

Maksim Barketau Erwin Pesch Yakov M. Shafransky

Published in: Discret. Appl. Math. (2015)

Keyphrases

bipartite graph
maximum weight
maximum matching
minimum weight
bipartite graph matching
independent set
link prediction
maximum cardinality
machine learning
learning algorithm
training set
relational databases
active learning
data objects
edge weights