Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
From MaRDI portal
Recommendations
- Publication:4731051
- Computational Science – ICCS 2005
- Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots
- Rapid dynamic programming algorithms for RNA secondary structure
- An optimized and efficiently parallelized dynamic programming for RNA secondary structure prediction
- Computing and Combinatorics
- On-line dynamic programming with applications to the prediction of RNA secondary structure
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 699389 (Why is no real title available?)
- scientific article; zbMATH DE number 819814 (Why is no real title available?)
- Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
- Dynamic programming with convexity, concavity and sparsity
- Planar graphs: Theory and algorithms
- RNA secondary structure: a complete mathematical analysis
- RNA secondary structures and their prediction
- TAL recognition in \(O(M(n^2))\) time
- The Complexity of Some Problems on Subsequences and Supersequences
Cited in
(44)- Computational prediction of nucleic acid secondary structure: Methods, applications, and challenges
- New approximation algorithms for RNA secondary structures prediction problems by local search
- Local connectivity of neutral networks
- On the page number of RNA secondary structures with pseudoknots
- Asymptotic enumeration of RNA structures with pseudoknots
- scientific article; zbMATH DE number 432797 (Why is no real title available?)
- A new method for prediction of RNA secondary structure with pseudoknots, based on helix removal and refinement
- RNA secondary structure prediction algorithm based on fast dynamic weighted matching
- Counting RNA pseudoknotted structures (extended abstract)
- Prediction for RNA planar pseudoknots
- Impact of the energy model on the complexity of RNA folding with pseudoknots
- Automata, Languages and Programming
- Pseudoknot-generating operation
- Pseudoknot-generating operation
- Stacks in canonical RNA pseudoknot structures
- Speedup of RNA pseudoknotted secondary structure recurrence computation with the four-Russians method
- Moduli spaces and macromolecules
- Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition
- New models and algorithms for RNA pseudoknot order assignment
- Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction
- Combinatorial design of pseudoknot RNA
- Fixed-parameter algorithms for protein similarity search under mRNA structure constraints
- scientific article; zbMATH DE number 7205101 (Why is no real title available?)
- A genetic algorithm for predicting RNA pseudoknot structures
- scientific article; zbMATH DE number 1746534 (Why is no real title available?)
- Computing and Combinatorics
- Algebraic dynamic programming for multiple context-free grammars
- An RNA folding algorithm including pseudoknots based on dynamic weighted matching
- Predicting RNA secondary structures with pseudoknots by MCMC sampling
- An RNA folding algorithm based on dynamic weighted matching
- Combinatorics of RNA structures with pseudoknots
- Posets and spaces of \(k\)-noncrossing RNA structures
- Classifying RNA pseudoknotted structures
- scientific article; zbMATH DE number 7559176 (Why is no real title available?)
- Fatgraph models of RNA structure
- Structural Alignment of Pseudoknotted RNA
- Polynomial algorithms for protein similarity search for restricted mRNA structures
- Finding common RNA pseudoknot structures in polynomial time
- Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots
- Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
- Approximating the 2-interval pattern problem
- Computational Science – ICCS 2005
- Tree adjoining grammars for RNA structure prediction
- Automated design of dynamic programming schemes for RNA folding with pseudoknots
This page was built for publication: Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1585319)
