Approximately counting independent sets in dense bipartite graphs via subspace enumeration.
Charlie CarlsonEwan DaviesAlexandra KollaAditya PotukuchiPublished in: CoRR (2023)
Keyphrases
- bipartite graph
- bipartite graph matching
- maximum matching
- link prediction
- minimum weight
- graph clustering
- feature space
- maximum cardinality
- maximum weight
- edge weights
- search space
- social network analysis
- low dimensional
- principal component analysis
- high dimensional
- subspace clustering
- dimensionality reduction
- co occurrence