A New Dynamic Programming Algorithm for Multiple Sequence Alignment

DOI10.1007/978-3-540-73556-4_8MaRDI QIDQ3611953zbMATH OpenOpenAlexFDO

Authors Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao

Publication date 3 March 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73556-4_8

zbMATH Keywords

dynamic programmingmultiple alignment

Mathematics Subject Classification ID

Dynamic programming (90C39) Applications of mathematical programming (90C90) Systems biology, networks (92C42)

Recommendations

• scientific article; zbMATH DE number 5171932
• The Multiple Sequence Alignment Problem in Biology
• scientific article; zbMATH DE number 2243390
• Multiple protein sequence alignment using double-dynamic programming
• Research in Computational Molecular Biology

Cited in

(21)

• An approximation algorithm for alignment of multiple sequences using motif discovery
• Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment
• A time warping approach to multiple sequence alignment
• An adaptive and iterative algorithm for refining multiple sequence alignment
• MSAID: multiple sequence alignment based on a measure of information discrepancy
• Adaptation of the method of musical composition for solving the multiple sequence alignment problem
• A branch-and-cut algorithm for multiple sequence alignment
• Brief introduction to self-adapting hidden Markov model program for multiple sequences alignment
• DCA based algorithms for multiple sequence alignment (MSA)
• General space-efficient sampling algorithm for suboptimal alignment
• Incorporating random pairwise dynamic programming with particle swarm optimization in solving multiple sequence alignment
• A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
• The multiple sequence sets: Problem and heuristic algorithms
• Multiple protein sequence alignment using double-dynamic programming
• scientific article; zbMATH DE number 5171901 (Why is no real title available?)
• scientific article; zbMATH DE number 5171932 (Why is no real title available?)
• A path selection approach to global pairwise sequence alignment using integer linear optimization†
• scientific article; zbMATH DE number 2243390 (Why is no real title available?)
• Global pairwise sequence alignment through mixed-integer linear programming: a template-free approach
• Multiobjective artificial fish swarm algorithm for multiple sequence alignment
• On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures

Describes a project that uses

Uses Software

• Balibase

This page was built for publication: A New Dynamic Programming Algorithm for Multiple Sequence Alignment

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