Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs.

Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan

Published in: CoRR (2021)

Keyphrases

bipartite graph
maximum cardinality
maximum matching
link prediction
graph model
minimum weight
graph clustering
bipartite graph matching
edge weights
maximum weight
mutual reinforcement
hits algorithm
pairwise