Consistency of optimal sequence alignments
From MaRDI portal
Publication:912794
DOI10.1007/BF02462264zbMath0698.92016WikidataQ52510592 ScholiaQ52510592MaRDI QIDQ912794
Publication date: 1990
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
skeletal representation; acceleration of simultaneous multiple sequence alignments; combination of pairwise alignments; consistent regions; Pairwise optimal alignments
68R10: Graph theory (including graph drawing) in computer science
68R99: Discrete mathematics in relation to computer science
92Cxx: Physiological, cellular and medical topics
Cites Work
- Unnamed Item
- Line geometries for sequence comparisons
- Algorithms for computing evolutionary similarity measures with length independent gap penalties
- Optimal sequence alignment allowing for long gaps
- Optimal sequence alignment using affine gap costs
- Sequence comparison with concave weighting functions
- Some biological sequence metrics
- Trees, Stars, and Multiple Biological Sequence Alignment
- The Multiple Sequence Alignment Problem in Biology
- On the Theory and Computation of Evolutionary Distances