Mincut Sensitivity Data Structures for the Insertion of an Edge.

Surender Baswana Shiv Kumar Gupta Till Knollmann

Published in: Algorithmica (2022)

Keyphrases

data structure
min cut
undirected graph
weighted graph
graph cuts
graph partitioning
information theoretic
pairwise
global optimization
energy minimization
optimal solution
directed graph
directed acyclic graph