Consistency of optimal sequence alignments

DOI10.1007/BF02462264zbMath0698.92016WikidataQ52510592 ScholiaQ52510592MaRDI QIDQ912794

Osamu Gotoh

Publication date: 1990

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

zbMATH Keywords

skeletal representationacceleration of simultaneous multiple sequence alignmentscombination of pairwise alignmentsconsistent regionsPairwise optimal alignments

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99) Physiological, cellular and medical topics (92Cxx)

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

This page was built for publication: Consistency of optimal sequence alignments