Abstract: Longest Common Subsequence (LCS) is a well-known optimization problem. It is the problem to find out a longest subsequence of each member of a given set of sequences. It is an NP-hard ...