Optimal Vertex-Cut Sparsification of Quasi-Bipartite Graphs.

Itai Boneh Robert Krauthgamer

Published in: CoRR (2022)

Keyphrases

bipartite graph
minimum weight
maximum cardinality
graph model
maximum matching
optimal solution
edge weights
dynamic programming
machine learning
link prediction
data sets
information retrieval
graph clustering