A Branch Elimination-based Efficient Algorithm for Large-scale Multiple Longest Common Subsequence Problem (Extended Abstract).
Shiwei WeiYuping WangYiu-ming CheungPublished in: ICDE (2022)
Keyphrases
- extended abstract
- single pass
- cost function
- computationally efficient
- computational complexity
- dynamic programming
- detection algorithm
- optimal solution
- optimization algorithm
- search space
- learning algorithm
- path planning
- worst case
- preprocessing
- high efficiency
- pruning strategy
- computational cost
- optimization problems
- probabilistic model
- significant improvement
- evolutionary algorithm
- objective function
- search engine