Maximizing a Submodular Function with Viability Constraints.

Wolfgang Dvorák Monika Henzinger David P. Williamson

Published in: Algorithmica (2017)

Keyphrases

submodular functions
greedy algorithm
constraint satisfaction
constraint programming
facility location problem
image processing
cost function