Perfect Matchings in Õ (n 1.5) Time in Regular Bipartite Graphs.

Ashish Goel Michael Kapralov Sanjeev Khanna

Published in: Comb. (2019)

Keyphrases

bipartite graph
maximum cardinality
minimum weight
maximum matching
link prediction
graph model
graph clustering
social networks
learning to rank
edge weights
maximum weight
mutual reinforcement
bipartite graph matching
data sets
social network analysis
bipartite networks