The Multiple Sequence Alignment Problem in Biology
From MaRDI portal
Publication:3798506
DOI10.1137/0148063zbMath0652.92001WikidataQ60018831 ScholiaQ60018831MaRDI QIDQ3798506
Humberto Carrillo, David J. Lipman
Publication date: 1988
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://zenodo.org/record/1236134
biological sequences; molecular biology; sequence comparison; sequence similarity; optimal alignment; sequence alignments; multiple alignment problem
68P10: Searching and sorting
90C39: Dynamic programming
92-08: Computational methods for problems pertaining to biology
92Cxx: Physiological, cellular and medical topics
Related Items
A genetic algorithm on multiple sequences alignment problems in biology, The complexity of multiple sequence alignment with SP-score that is a metric, Average-case analysis of best-first search in two representative directed acyclic graphs, Complexity results in graph reconstruction, Consistency of optimal sequence alignments, A Lagrangian relaxation approach for the multiple sequence alignment problem, A survey of multiple sequence comparison methods, Efficient methods for multiple sequence alignment with guaranteed error bounds, A multiple sequence comparison method, Enhanced \(A^{*}\) algorithms for multiple alignments: optimal alignments for several sequences and k-opt approximate alignments for large cases, Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree, On computing all suboptimal alignments, Two applications of the divide \(\&\) conquer principle in the molecular sciences, Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment, Multiple sequence comparison -- a peptide matching approach, Non-approximability of weighted multiple sequence alignment., Bounds for parametric sequence comparison, Approximation algorithms for tree alignment with a given phylogeny, An adaptive and iterative algorithm for refining multiple sequence alignment, Pattern-constrained multiple polypeptide sequence alignment, A branch-and-cut algorithm for multiple sequence alignment