Efficient Computation of Longest Common Subsequences with Multiple Substring Inclusive Constraints

Abstract In this article, we consider a generalized longest common subsequence (LCS) problem with multiple substring inclusive constraints. For the two input sequences X and Y of lengths n and m, a...