Longest Common Subsequence in k-length substrings

Gary Benson, Avivit Levy, Riva Shalom

In this paper we define a new problem, motivated by computational biology, $LCSk$ aiming at finding the maximal number of $k$ length $substrings$, matching in both input strings wh…