A Simple Min Cut Algorithm.

Mechthild Stoer Frank Wagner

Published in: ESA (1994)

Keyphrases

dynamic programming
np hard
worst case
matching algorithm
optimal solution
k means
probabilistic model
simulated annealing
expectation maximization
segmentation algorithm
clustering method
globally optimal
min cut
lower bound
particle swarm optimization
convergence rate