Experiments with bicriteria sequence alignment

Communications in Computer and Information Science

Volumn 35, Issue , 2009, Pages 45-51

  Paquete, Luís ^a   Almeida, João P O ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT;

BENCHMARK DATASETS; BI-CRITERIA; COMPUTATIONAL RESULTS; DYNAMIC PROGRAMMING ALGORITHM; GLOBAL SEQUENCE ALIGNMENTS; MULTI-CRITERIA; OPTIMAL ALIGNMENTS; PERFORMANCE; RANDOM SEQUENCE; SEQUENCE ALIGNMENTS;

DYNAMIC PROGRAMMING;

EID: 68349160992     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-02298-2_7     Document Type: Conference Paper

References (6)

1. Edgar, R.C.: MUSCLE: Multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 32(5), 1792-1797 (2004)
2. Fernández-Baca, D., Seppäläinen, T., Slitzki, G.: Bounds for parametric sequence alignment. Discrete Applied Mathematics 118(3), 181-198 (2002)
3. Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, Cambridge (1997)
4. Gusfield, D., Balasubramanian, K., Naor, D.: Parametric optimization of sequence alignment. In: Proceedings of the third annual ACM-SIAM Symposium on Discrete Algorithms, pp. 423-439 (1992)
5. Kung, H., Luccio, F., Preparata, F.: On finding the maxima of a set of vectors. Journal of the ACM 22(4), 469-476 (1975)
6. Roytberg, M.A., Semionenkov, M.N., Tabulina, O.Y.: Pareto-optimal alignment of biological sequences. Biophysics 44(4), 581-594 (1999)