-Approximation for Longest Common Subsequence.

Karl Bringmann Vincent Cohen-Addad Debarati Das

Published in: CoRR (2021)

Keyphrases

longest common subsequence
approximation algorithms
finite automata
edit distance
biological sequences
dynamic time warping
special case
np hard
similarity function
data structure
feature selection
similarity measure