Incremental Algorithm for Minimum Cut and Edge Connectivity in Hypergraph.

Rahul Raj Gupta Sushanta Karmakar

Published in: IWOCA (2019)

Keyphrases

minimum cut
weighted graph
maximum flow
graph cuts
adjacency matrix
shortest path
graph partitioning
min cut
shortest path problem
graph model
higher order
data objects
graph structure
undirected graph
push relabel
connected components
pairwise
energy minimization
directed graph
similarity measure