An Approximation Algorithm for the Minimum Soft Capacitated Disk Multi-coverage Problem.
Han DaiPublished in: NCTCS (2022)
Keyphrases
- np hard
- preprocessing
- cost function
- segmentation algorithm
- optimal solution
- dynamic programming
- closed form
- matching algorithm
- worst case
- square error
- knapsack problem
- convergence rate
- times faster
- theoretical analysis
- expectation maximization
- probabilistic model
- optimization algorithm
- computational cost
- special case
- significant improvement
- k means
- recognition algorithm
- memory efficient
- single source
- transportation problem
- approximation ratio
- search space