Counting Independent Sets and Colorings on Random Regular Bipartite Graphs.

Chao Liao Jiabao Lin Pinyan Lu Zhenyu Mao

Published in: APPROX-RANDOM (2019)

Keyphrases

bipartite graph
bipartite graph matching
maximum matching
graph model
minimum weight
maximum cardinality
link prediction
graph clustering
edge weights
machine learning
social networks
decision trees
mutual reinforcement