Perfect Matchings in O(nlog n) Time in Regular Bipartite Graphs.

Ashish Goel Michael Kapralov Sanjeev Khanna

Published in: SIAM J. Comput. (2013)

Keyphrases

bipartite graph
maximum cardinality
minimum weight
maximum matching
graph model
link prediction
graph clustering
maximum weight
search engine
training data
endpoints
bipartite networks