A local search 2.917-approximation algorithm for duo-preservation string mapping.
Yao XuYong ChenTaibo LuoGuohui LinPublished in: CoRR (2017)
Keyphrases
- dynamic programming
- optimization algorithm
- detection algorithm
- computational cost
- expectation maximization
- optimal solution
- recognition algorithm
- preprocessing
- k means
- similarity measure
- segmentation algorithm
- search space
- simulated annealing
- string matching
- times faster
- metaheuristic
- high accuracy
- combinatorial optimization
- regular expressions
- genetic algorithm
- linear programming
- experimental evaluation
- cost function
- computational complexity
- theoretical analysis
- suffix tree
- mapping function
- memetic algorithm
- global search
- approximation ratio
- randomized algorithm
- benchmark problems
- search strategy
- pattern matching
- np hard
- significant improvement
- search algorithm
- decision trees