FPT Approximation Schemes for Maximizing Submodular Functions.
Piotr SkowronPublished in: WINE (2016)
Keyphrases
- approximation schemes
- submodular functions
- approximation algorithms
- facility location problem
- greedy algorithm
- energy function
- numerical methods
- objective function
- np hard
- convex optimization
- special case
- worst case
- bin packing
- multiresolution
- image processing
- upper bound
- higher order
- graph cuts
- communication networks
- facility location
- object recognition