All-Pairs Min-Cut in Sparse Networks.

Srinivasa Rao Arikati Shiva Chaudhuri Christos D. Zaroliagis

Published in: J. Algorithms (1998)

Keyphrases

min cut
pairwise
graph cuts
energy function
graph partitioning
complex networks
network structure
social networks
image processing
image segmentation
energy minimization
shape prior
figure ground