Maintaining Approximate Maximum Matching in an Incremental Bipartite Graph in Polylogarithmic Update Time.

Published in: FSTTCS (2014)

Keyphrases

maximum matching
bipartite graph
minimum weight
link prediction
stable set
maximum cardinality
mutual reinforcement
data sets
maximum weight
edge weights
bipartite graph matching
bipartite networks
randomly generated
np complete
recommender systems
lower bound
social networks