A Correctness Certificate for the Stoer-Wagner Min-Cut Algorithm.

Srinivasa Rao Arikati Kurt Mehlhorn

Published in: Inf. Process. Lett. (1999)

Keyphrases

np hard
objective function
optimal solution
dynamic programming
particle swarm optimization
k means
simulated annealing
expectation maximization
clustering method
matching algorithm
similarity measure
probabilistic model
linear programming
information theoretic
globally optimal