Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.

Monika Henzinger Jason Li Satish Rao Di Wang

Published in: CoRR (2024)

Keyphrases

weighted graph
minimum cut
graph partitioning
graph model
shortest path
minimum weight
graph structure
data objects
edge weights
worst case
image reconstruction
spanning tree
regularization framework