Fast and simple algorithms for computing both $LC{S}_k$ and $LC{S}_{k+}$

Filip Pavetić, Ivan Katanić, Gustav Matula +2

Longest Common Subsequence ($LCS$) deals with the problem of measuring similarity of two strings. While this problem has been analyzed for decades, the recent interest stems from a…