Approximating Binary Longest Common Subsequence in Almost-Linear Time.

Xiaoyu He Ray Li

Published in: STOC (2023)

Keyphrases

longest common subsequence
dynamic time warping
biological sequences
similarity measure
finite automata
worst case
approximation algorithms
edit distance
similarity function
dynamic programming
euclidean distance
hidden markov models
subsequence matching