Bounds are given on the size of the parameter-space decomposition induced by multiple sequence alignment problems where phylogenetic information may be given or inferred. It is shown that many of the usual formulations of these problems fall within the same integer parametric framework, implying that the number of distinct optima obtained as the parameters are varied across their ranges is polynomially bounded in the length and number of sequences.
CITATION STYLE
Fernández-Baca, D., Seppäläinen, T., & Slutzki, G. (2000). Parametric multiple sequence alignment and phylogeny construction. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1848, pp. 69–83). Springer Verlag. https://doi.org/10.1007/3-540-45123-4_8
Mendeley helps you to discover research relevant for your work.