FPT approximation schemes for maximizing submodular functions.
Piotr SkowronPublished in: Inf. Comput. (2017)
Keyphrases
- approximation schemes
- submodular functions
- approximation algorithms
- facility location problem
- greedy algorithm
- objective function
- combinatorial optimization
- energy function
- np hard
- convex optimization
- numerical methods
- worst case
- special case
- facility location
- lower bound
- bin packing
- object recognition
- image processing
- error metrics