Optimal sequence alignment allowing for long gaps
From MaRDI portal
Publication:912793
DOI10.1007/BF02458577zbMath0698.92015OpenAlexW4253539230WikidataQ52111467 ScholiaQ52111467MaRDI QIDQ912793
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
iterative proceduresnew algorithmlong insertions and deletionsoptimal sequence alignmenttraceback algorithm
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