A simple min-cut algorithm.

Mechthild Stoer Frank Wagner

Published in: J. ACM (1997)

Keyphrases

dynamic programming
k means
convergence rate
image processing
np hard
probabilistic model
objective function
optimal solution
min cut
graphical models
data clustering
approximation algorithms