Maximizing a Monotone Submodular Function Subject to a Matroid Constraint.

Gruia Calinescu Chandra Chekuri Martin Pál Jan Vondrák

Published in: SIAM J. Comput. (2011)

Keyphrases

submodular functions
greedy algorithm
facility location problem
energy function
combinatorial optimization
objective function
convex optimization
pairwise
neural network
evolutionary algorithm
worst case
higher order
image restoration
theoretical guarantees