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.
Cited by
Year 2013 : 1 citations
K DeRonne, G Karypis, Pareto Optimal Pairwise Sequence Alignment, IEEE Computational Biology and Bionformatics, Issue: 99, 2013
Year 2012 : 1 citations
T. Schnattinger, U. Schöning, H. A. Kestler. Pareto-optimal RNA sequence-structure alignments. 9th International Workshop on Computational Systems Biology, WSCB 2012.