Approximately counting independent sets in bipartite graphs via graph containers.

Matthew Jenssen Aditya Potukuchi Will Perkins

Published in: SODA (2022)

Keyphrases

bipartite graph
bipartite graph matching
maximum matching
graph model
maximum cardinality
graph clustering
minimum weight
maximum weight
link prediction
edge weights
mutual reinforcement
random walk
web documents
np complete
active learning
bipartite networks
social networks
information retrieval
data sets