A Combinatorial Algorithm Minimizing Submodular Functions in Strongly Polynomial Time.

Alexander Schrijver

Published in: J. Comb. Theory, Ser. B (2000)

Keyphrases

worst case
search space
dynamic programming
computational complexity
neural network
learning algorithm
decision trees
similarity measure
pairwise
active learning
cost function
np hard
linear programming
combinatorial optimization
theoretical guarantees