Optimal Balanced Semi-Matchings for Weighted Bipartite Graphs.

Yuta Harada Hirotaka Ono Kunihiko Sadakane Masafumi Yamashita

Published in: Inf. Media Technol. (2007)

Keyphrases

bipartite graph
maximum cardinality
bipartite graph matching
maximum weight
link prediction
maximum matching
minimum weight
dynamic programming
edge weights
worst case
graph model
graph clustering
social networks
training data
optimal solution