Lower bounds for optimal alignments of binary sequences

Discrete Applied Mathematics

Volumn 157, Issue 15, 2009, Pages 3341-3346

  Vinzant, Cynthia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computational biology; Parametric analysis; Sequence alignment

Indexed keywords

COMPUTATIONAL BIOLOGY; LOWER BOUNDS; OPTIMAL ALIGNMENTS; PARAMETRIC ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ALIGNMENTS; UPPER BOUND;

BINARY SEQUENCES; BIOINFORMATICS; BIOLOGY; CONTROL THEORY; OPTIMIZATION;

ALIGNMENT;

EID: 69249212375     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2009.06.028     Document Type: Article

References (7)

1. Fernández-Baca D., Seppäläinen T., and Slutzki G. Parametric multiple sequence alignment and phylogeny construction. Journal of Discrete Algorithms 2 2 (2004) 271-287
2. Fernández-Baca D., Seppäläinen T., and Slutzki G. Bounds for parametric sequence alignment. Discrete Applied Mathematics 118 (2002) 181-198
3. Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology (1997), Cambridge University Press, Cambridge, New York, Melbourne
4. Gusfield D., Balasubramanian K., and Naor D. Parametric optimization of sequence alignment. Algorithmica 12 (1994) 312-326
5. In: Pachter L., and Sturmfels B. (Eds). Algebraic Statistics for Computational Biology (2005), Cambridge University Press
6. Pachter L., and Sturmfels B. Parametric inference for biological sequence alignment. Proceedings of the National Academy of Sciences, USA 101 46 (2004) 16138-16143
7. Waterman M.S., Eggert M., and Lander E.S. Parametric sequence comparisons. Proceedings of the National Academy of Sciences, USA 89 (1992) 6090-6093