Finding the Longest Common Subsequence in Weighted Sequences (WLCS) is an important problem in computational biology and bioinformatics. In this paper, we model this problem as a multiobjective optimization problem. As a result, we propose a novel and efficient algorithm that not only finds a WLCS but alsothe set of all possible solutions. The time complexity of the algorithm depends primarily on the number of length-1 common subsequences between the two input weighted sequences.
['David Becerra', 'Juan Mendivelso', 'Yoan J. Pinzón']
A Multiobjective Approach to the Weighted Longest Common Subsequence Problem