Improved algorithms for submodular function minimization and submodular flow.

Lisa Fleischer Satoru Iwata

Published in: STOC (2000)

Keyphrases

submodular functions
greedy algorithm
objective function
computational complexity
machine learning
neural network
genetic algorithm
image segmentation
training data
active learning
semi supervised
worst case
higher order
machine learning algorithms
combinatorial optimization