A 2-Approximation Algorithm for the Complementary Maximal Strip Recovery Problem.
Haitao JiangJiong GuoDaming ZhuBinhai ZhuPublished in: CPM (2019)
Keyphrases
- reinforcement learning
- learning algorithm
- dynamic programming
- state space
- worst case
- computational complexity
- times faster
- detection algorithm
- np hard
- expectation maximization
- optimization algorithm
- computational cost
- k means
- preprocessing
- experimental evaluation
- objective function
- improved algorithm
- high accuracy
- recognition algorithm
- theoretical analysis
- error bounds
- cost function
- closed form
- approximation ratio
- selection algorithm
- clustering method
- segmentation algorithm
- search algorithm
- linear programming
- genetic algorithm
- optimal solution