Faster Cut Sparsification of Weighted Graphs.

Sebastian Forster Tijn de Vos

Published in: Algorithmica (2023)

Keyphrases

weighted graph
vertex set
normalized cut
shortest path
graph partitioning
regularization framework
data objects
graph structure
planar graphs
spanning tree
discrete data
bayesian networks
edge weights