Deterministic Near-Linear Time Minimum Cut in Weighted Graphs.

Monika Henzinger Jason Li Satish Rao Di Wang

Published in: SODA (2024)

Keyphrases

weighted graph
minimum cut
shortest path
graph partitioning
minimum weight
graph model
data objects
regularization framework
worst case
graph structure
spanning tree
min cut
edge weights
long range
pairwise
graphical models
probabilistic model