The Multiple Sequence Alignment Problem in Biology
From MaRDI portal
Recommendations
- Multiple alignment of biological sequences with gap flexibility
- Sequence alignment in bioinformatics
- Complexity of biological sequence alignment
- New formulations of the multiple sequence alignment problem
- scientific article; zbMATH DE number 1301593
- A genetic algorithm on multiple sequences alignment problems in biology
- Multiple biological sequence alignment. Scoring functions, algorithms and evaluation
Cited in
(70)- A Lagrangian relaxation approach for the multiple sequence alignment problem
- Pattern recognition in several sequences: Consensus and alignment
- A dynamic programming algorithm to find all solutions in a neighborhood of the optimum
- Optimal sequence alignment using affine gap costs
- A survey of multiple sequence comparison methods
- Efficient methods for multiple sequence alignment with guaranteed error bounds
- A multiple sequence comparison method
- An efficient method for searching characteristic patterns of a subset in a large set of character sequences
- Generalized sequence alignment and duality
- Enhanced \(A^{*}\) algorithms for multiple alignments: optimal alignments for several sequences and k-opt approximate alignments for large cases
- Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
- On computing all suboptimal alignments
- Two applications of the divide \(\&\) conquer principle in the molecular sciences
- Improving the divide-and-conquer approach to sum-of-pairs multiple sequence alignment
- Multiple sequence comparison -- a peptide matching approach
- Non-approximability of weighted multiple sequence alignment.
- An optimization approach to multiple sequence alignment
- Bounds for parametric sequence comparison
- Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions
- Application of max-plus algebra to biological sequence comparisons
- Multiple sequence comparison and consistency on multipartite graphs
- Approximation algorithms for tree alignment with a given phylogeny
- Partially local multi-way alignments
- Compositional properties of alignments
- Times series averaging and denoising from a probabilistic perspective on time-elastic kernels
- Fast trie-based method for multiple pairwise sequence alignment
- An adaptive and iterative algorithm for refining multiple sequence alignment
- Pattern-constrained multiple polypeptide sequence alignment
- Adaptation of the method of musical composition for solving the multiple sequence alignment problem
- A branch-and-cut algorithm for multiple sequence alignment
- Hardness and approximation of multiple sequence alignment with column score
- scientific article; zbMATH DE number 1717343 (Why is no real title available?)
- Pairwise sequence alignment revisited -- genetic algorithms and cosine functions
- Alignment of random walks by dynamic programming
- Speeding up Dynamic Programming Algorithms for Finding Optimal Lattice Paths
- scientific article; zbMATH DE number 434724 (Why is no real title available?)
- The Context Dependent Comparison of Biological Sequences
- Alignment between mRNA sequences and protein sequences
- Fast vectorized distance matrix computation for multiple sequence alignment on multi-cores
- Trees, Stars, and Multiple Biological Sequence Alignment
- Incorporating random pairwise dynamic programming with particle swarm optimization in solving multiple sequence alignment
- A multiple alignment approach for DNA sequences based on maximum weighted path algorithms
- A New Dynamic Programming Algorithm for Multiple Sequence Alignment
- scientific article; zbMATH DE number 45430 (Why is no real title available?)
- The multiple sequence sets: Problem and heuristic algorithms
- scientific article; zbMATH DE number 1301593 (Why is no real title available?)
- scientific article; zbMATH DE number 701438 (Why is no real title available?)
- scientific article; zbMATH DE number 1930381 (Why is no real title available?)
- scientific article; zbMATH DE number 4116362 (Why is no real title available?)
- A genetic algorithm on multiple sequences alignment problems in biology
- scientific article; zbMATH DE number 776086 (Why is no real title available?)
- scientific article; zbMATH DE number 910858 (Why is no real title available?)
- scientific article; zbMATH DE number 1444327 (Why is no real title available?)
- Exact Multiple Sequence Alignment by Synchronized Decision Diagrams
- Probabilistic ancestral sequences and multiple alignments
- Extended pairwise local alignment of wild card DNA/RNA sequences using dynamic programming
- Multiple alignments of collections of amino acid sequences based on a probabilistic evolutionary model
- Parametric analysis of alignment and phylogenetic uncertainty
- scientific article; zbMATH DE number 2243390 (Why is no real title available?)
- The complexity of multiple sequence alignment with SP-score that is a metric
- Fast multiple alignment of ungapped DNA sequences using information theory and a relaxation method
- Vertex-substitution framework verifies the reconstruction conjecture for finite undirected graphs
- Efficiently embedding QUBO problems on adiabatic quantum computers
- Trace alignment algorithm optimization
- Towards an information-theoretic framework for multiple sequence alignment sub-sampling
- Line geometries for sequence comparisons
- Average-case analysis of best-first search in two representative directed acyclic graphs
- Complexity results in graph reconstruction
- Minimum message length encoding and the comparison of macromolecules
- Consistency of optimal sequence alignments
This page was built for publication: The Multiple Sequence Alignment Problem in Biology
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3798506)
