Optimal sequence alignment using affine gap costs

DOI10.1007/BF02462326zbMath0606.92014WikidataQ56456148 ScholiaQ56456148MaRDI QIDQ1085098

Bruce W. Erickson, Stephen F. Altschul

Publication date: 1986

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

zbMATH Keywords

path graphaffine gap costsbiochemistryoptimal sequence alignmentcomparing two biological sequences

Mathematics Subject Classification ID

Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10) Physiological, cellular and medical topics (92Cxx)

Related Items

A nonlinear measure of subalignment similarity and its significance levels ⋮ Locally optimal subalignments using nonlinear similarity functions ⋮ The alignment of protein structures in three dimensions ⋮ A parallel strategy for biological sequence alignment in restricted memory space ⋮ Optimal sequence alignment allowing for long gaps ⋮ Consistency of optimal sequence alignments ⋮ A survey of multiple sequence comparison methods ⋮ Alignment networks and electrical networks ⋮ Adaptation of the method of musical composition for solving the multiple sequence alignment problem

Cites Work

• A nonlinear measure of subalignment similarity and its significance levels
• Some biological sequence metrics
• On the Theory and Computation of Evolutionary Distances
• Unnamed Item