Longest Common Subsequence on Weighted Sequences.

Evangelos Kipouridis Kostas Tsichlas

Published in: CPM (2020)

Keyphrases

longest common subsequence
biological sequences
dynamic time warping
edit distance
finite automata
sequence matching
approximation algorithms
similarity measure
similarity function
subsequence matching
duplicate detection
machine learning
np hard
protein sequences