Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The longest common subsequence (LCS) problem can be used to measure the relationship beten sequences. In general, the inputs of the LCS problem are two sequences. For finding the relationship beten one sequence and a set of sequences,  cannot apply the traditional LCS algorithms immediately. ,  define the mosaic LCS (MLCS) problem of finding a mosaic sequence C, composed of repeatable k sequences in source sequence set S, such that the LCS of C and the target sequence T is maximal. Based on the concept of break points in sequence T,  first propose a divide-and-conquer algorithm with O(n^2m|S|+n^3logk) time for solving this problem, where n and m are the length of T and the maximal length of sequences in S, respectively. Furthermore, an improved algorithm with O(n(m+k)|S|) time is proposed by applying an efficient preprocessing for the MLCS problem.
['Kuo-Si Huang', 'Chang-Biau Yang', 'Kuo-Tsung Tseng', 'Yung-Hsing Peng', 'Hsing-Yen Ann']
I am writing a research paper on a idea Dynamic programming algorithms for the mosaic longest common subsequence problem
[{"from": "human", "value": "I am writing a research paper on a idea Dynamic programming algorithms for the mosaic longest common subsequence problem"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: The longest common subsequence (LCS) problem can be used to measure the relationship beten sequences. In general, the inputs of the LCS problem are two sequences. For finding the relationship beten one sequence and a set of sequences,  cannot apply the traditional LCS algorithms immediately. ,  define the mosaic LCS (MLCS) problem of finding a mosaic sequence C, composed of repeatable k sequences in source sequence set S, such that the LCS of C and the target sequence T is maximal. Based on the concept of break points in sequence T,  first propose a divide-and-conquer algorithm with O(n^2m|S|+n^3logk) time for solving this problem, where n and m are the length of T and the maximal length of sequences in S, respectively. Furthermore, an improved algorithm with O(n(m+k)|S|) time is proposed by applying an efficient preprocessing for the MLCS problem."}]