A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions.

Satoru Iwata Lisa Fleischer Satoru Fujishige

Published in: STOC (2000)

Keyphrases

combinatorial optimization
simulated annealing
learning algorithm
computational complexity
neural network
image processing
similarity measure
pairwise
search space
evolutionary algorithm
cost function
dynamic programming
upper bound
worst case
markov random field