Constrained Longest Common Subsequence Computing Algorithms in Practice.

Sebastian Deorowicz J. Obstoj

Published in: Comput. Informatics (2010)

Keyphrases

longest common subsequence
special case
worst case
dynamic time warping
computational complexity
np hard
approximation algorithms