An exact mathematical programming approach to multiple RNA sequence-structure alignment (original) (raw)
Related papers
Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization
BMC Bioinformatics, 2007
Fast and Accurate Structural RNA Alignment by Progressive Lagrangian Optimization
Lecture Notes in Computer Science, 2005
Multiple Structural RNA Alignment with Lagrangian Relaxation
Lecture Notes in Computer Science, 2005
A computational model for RNA multiple structural alignment
2006
Structural RNA alignment by multi-objective optimization
Bioinformatics, 2013
Approximation of RNA multiple structural alignment
Stéphane Vialette, Tomasz Waleń
Journal of Discrete Algorithms, 2011
Alignment of RNA secondary structures using a full set of operations
2008
IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2000
Probabilistic structural alignment of RNA sequences
International Conference on Acoustics, Speech, and Signal Processing, 2008
On non-coding RNA multiple structural alignment
RNA multiple structural alignment with longest common subsequences
Journal of Combinatorial Optimization, 2006
Detecting conserved secondary structures in RNA molecules using constrained structural alignment
Computational Biology and Chemistry, 2008
An Algorithm for Multiple and Global Alignments
2008
Fast Pairwise Structural RNA Alignments by Pruning of the Dynamical Programming Matrix
PLoS Computational Biology, 2007
A polyhedral approach to sequence alignment problems
K. Mehlhorn, Petra Mutzel, Knut Reinert
Discrete Applied Mathematics, 2000
The Multiple Sequence Alignment Problem in Biology
SIAM Journal on Applied Mathematics, 1988
Approximate protein structural alignment in polynomial time
Proceedings of the National Academy of Sciences of the United States of America, 2004
An exact solution for the segment-to-segment multiple sequence alignment problem
Bioinformatics, 1999
New formulations of the multiple sequence alignment problem
Optimization Letters, 2011
Fast alignment and comparison of RNA structures
Bioinformatics, 2013
A Hybrid Genetic Algorithm for RNA Structural Alignment
International Journal of Computer Applications, 2011
Pattern matching and local alignment for RNA structures
Proceedings of the 2002 International Conference on Mathematics and Engineering Techniques in Medicine and Biological Sciences (METMBS), 2002
Algorithms, applications, and challenges of protein structure alignment
Advances in protein chemistry and structural biology, 2014
Algorithm engineering for optimal alignment of protein structure distance matrices
Optimization Letters, 2011
Pattern Matching in RNA Structures
Bioinformatics Research and Applications, 2008
Computing similarity between RNA structures
Theoretical Computer Science, 2002
A benchmark of multiple sequence alignment programs upon structural RNAs
Nucleic Acids Research, 2005
CompPSA: A Component-Based Pairwise RNA Secondary Structure Alignment Algorithm
World Academy of Science, Engineering and Technology, International Journal of Bioengineering and Life Sciences, 2017
Optimal alignment of multiple sequence alignments
2008
Efficient pairwise RNA structure prediction and alignment using sequence alignment constraints
BMC Bioinformatics, 2006
Automated alignment of RNA sequences to pseudoknotted structures
Proceedings / ... International Conference on Intelligent Systems for Molecular Biology ; ISMB. International Conference on Intelligent Systems for Molecular Biology, 1997
Simplicity in RNA Secondary Structure Alignment: Towards biologically plausible alignments
2006
RNA-Pareto: interactive analysis of Pareto-optimal RNA sequence-structure alignments
Bioinformatics, 2013
Sequence alignment : Extension of dynamic programming to pattern
2001