-Approximation for Longest Common Subsequence.

Karl Bringmann Vincent Cohen-Addad Debarati Das

Published in: ACM Trans. Algorithms (2023)

Keyphrases

longest common subsequence
approximation algorithms
edit distance
biological sequences
dynamic time warping
similarity function
finite automata
support vector machine
machine learning
similarity measure
lower bound
special case
np hard