scientific article; zbMATH DE number 742991

MaRDI QIDQ4763431zbMATH OpenFDO

Authors K. Balasubramanian, Dalit Naor, Dan Gusfield

Publication date 11 April 1995

zbMATH Keywords

amino acid sequencesconvex decompositionmatchesmismatchesoptimal alignmentparametric sequence alignmentsspacesweighted minimum edit distance

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Applications of mathematical programming (90C90) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Recommendations

• Parametric optimization of sequence alignment
• scientific article; zbMATH DE number 434724
• Bounds for parametric sequence comparison
• Inverse parametric sequence alignment
• Sequence comparison with concave weighting functions

Cited in

(16)

• Speeding up dynamic programming with applications to molecular biology
• Efficient optimal decomposition of a sequence into disjoint regions, each matched to some template in an inventory
• Parametric optimization of sequence alignment
• Sublinear approximate string matching and biological applications
• Parametric and ensemble sequence alignment algorithms
• Parameter advising for multiple sequence alignment
• Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions
• scientific article; zbMATH DE number 1615271 (Why is no real title available?)
• scientific article; zbMATH DE number 434724 (Why is no real title available?)
• Monge properties of sequence alignment
• scientific article; zbMATH DE number 2089964 (Why is no real title available?)
• Parametric sequence alignment with constraints
• Parametric multiple sequence alignment and phylogeny construction
• Optimal sequence alignment allowing for long gaps
• Consistency of optimal sequence alignments
• Lower bounds for optimal alignments of binary sequences

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4763431)