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

Farzam Ebrahimnejad Ansh Nagda Shayan Oveis Gharan

Published in: ITCS (2022)

Keyphrases

bipartite graph
maximum cardinality
maximum matching
minimum weight
link prediction
graph model
graph clustering
bipartite graph matching
information retrieval
maximum weight
machine learning
edge weights
affinity graph