Prague Stringology Conference 2012
David Becerra, Juan Mendivelso and Yoan Pinzón
A Multiobjective Approach to the Weighted Longest Common Subsequence Problem
| Abstract: |
| 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 also the 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. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |