- Book Chapter
3
- 10.1007/978-3-642-02298-2_7
Experiments with Bicriteria Sequence Alignment
- Jan 01, 2009
- Luís Paquete + 1 more +1
In this article we investigate the performance of a multicriteria dynamic programming algorithm for pairwise global sequence alignment that maximizes the number of matches and minimizes the number of indels or gaps. We provide estimates on the number of optimal alignments for pairs of random sequences, as well as computational results in a benchmark dataset. Our empirical analysis indicates that this approach is feasible from practical point of view.
Read more