The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem.

Zemin Chao Hong Gao Yinan An Jianzhong Li

Published in: Proc. VLDB Endow. (2022)

Keyphrases

computational complexity
np hard
dynamic programming
linear programming
data analysis
search space
nearest neighbor
simulated annealing
matching algorithm