Approximating binary longest common subsequence in near-linear time.

Xiaoyu He Ray Li

Published in: CoRR (2022)

Keyphrases

longest common subsequence
dynamic time warping
approximation algorithms
biological sequences
similarity measure
worst case
edit distance
finite automata
similarity function
sequence matching
data model
upper bound
shape similarity