Cut-Preserving Vertex Sparsifiers for Planar and Quasi-bipartite Graphs.

Yu Chen Zihan Tan

Published in: CoRR (2024)

Keyphrases

bipartite graph
minimum weight
planar graphs
maximum cardinality
maximum matching
graph model
maximum weight
edge weights
link prediction
bipartite graph matching
graph clustering
vertex set
mutual reinforcement
web search
greedy algorithm
user queries
bipartite networks