A Subquadratic Algorithm for Minimum Palindromic Factorization.
Gabriele FiciTravis GagieJuha KärkkäinenDominik KempaPublished in: CoRR (2014)
Keyphrases
- detection algorithm
- significant improvement
- np hard
- convergence rate
- times faster
- computationally efficient
- preprocessing
- search space
- tree structure
- experimental evaluation
- computational cost
- worst case
- high accuracy
- cost function
- linear programming
- learning algorithm
- recognition algorithm
- energy function
- classification algorithm
- optimization algorithm
- particle swarm optimization
- evolutionary algorithm
- computational complexity
- optimal solution
- objective function
- similarity measure