Improved Approximation for Longest Common Subsequence over Small Alphabets.

Shyan Akmal Virginia Vassilevska Williams

Published in: CoRR (2021)

Keyphrases

longest common subsequence
approximation algorithms
pattern recognition
special case
np hard
similarity function
edit distance
amino acids
dynamic time warping
biological sequences