Optimal sequence alignment allowing for long gaps

DOI10.1007/BF02458577zbMath0698.92015OpenAlexW4253539230WikidataQ52111467 ScholiaQ52111467MaRDI QIDQ912793

Osamu Gotoh

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1007/bf02458577

zbMATH Keywords

iterative proceduresnew algorithmlong insertions and deletionsoptimal sequence alignmenttraceback algorithm

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)

Related Items (4)

A genetic algorithm on multiple sequences alignment problems in biology ⋮ Parametric optimization of sequence alignment ⋮ Determining DNA sequence similarity using maximum independent set algorithms for interval graphs ⋮ Consistency of optimal sequence alignments

Cites Work

• Unnamed Item
• Unnamed Item
• Line geometries for sequence comparisons
• Algorithms for computing evolutionary similarity measures with length independent gap penalties
• Optimal sequence alignment using affine gap costs
• Sequence comparison with concave weighting functions
• Some biological sequence metrics
• On the Theory and Computation of Evolutionary Distances
• Matching Sequences under Deletion/Insertion Constraints

This page was built for publication: Optimal sequence alignment allowing for long gaps