An Improved Approximation Algorithm for the Minimum Power Cover Problem with Submodular Penalty.
Han DaiPublished in: Comput. (2022)
Keyphrases
- objective function
- times faster
- detection algorithm
- experimental evaluation
- preprocessing
- improved algorithm
- computational cost
- optimization algorithm
- computational complexity
- segmentation algorithm
- cost function
- theoretical analysis
- error bounds
- np hard
- search space
- image sequences
- constrained optimization
- polynomial time approximation
- monte carlo
- k means
- optimal solution
- power consumption
- worst case
- probabilistic model
- approximation algorithms
- neural network