RNA secondary structures and their prediction

DOI10.1007/BF02459506zbMath0548.92007OpenAlexW4234667141WikidataQ56864930 ScholiaQ56864930MaRDI QIDQ799529

David Sankoff, Michael Zuker

Publication date: 1984

Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02459506

zbMATH Keywords

classificationfree energyenumerationreviewgraphical representationsprediction techniquessecondary structure of ribonucleic acidsthermodynamic criteria

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Dynamic programming (90C39) Software, source code, etc. for problems pertaining to biology (92-04) Physiological, cellular and medical topics (92Cxx)

Related Items

Linear trees and RNA secondary structure ⋮ A Sparsified Four-Russian Algorithm for RNA Folding ⋮ Rapid dynamic programming algorithms for RNA secondary structure ⋮ On the computational complexity of 2-interval pattern matching problems ⋮ RNA secondary structures in a polymer-zeta model how foldings should be shaped for sparsification to establish a linear speedup ⋮ Sequence comparison with concave weighting functions ⋮ Generic properties of combinatory maps: Neutral networks of RNA secondary structures ⋮ A continuous analogue for RNA folding ⋮ On edge-colored interior planar graphs on a circle and the expected number of RNA secondary structures ⋮ The rainbow spectrum of RNA secondary structures ⋮ RNA structures with pseudo-knots: graph-theoretical, combinatorial, and statistical properties ⋮ A study of primer design with \(w\)-constacyclic shift over \(\mathbb{F}_4\) ⋮ Transformations of partial matchings ⋮ Combinatorics of RNA structures with pseudoknots ⋮ New approximation algorithms for RNA secondary structures prediction problems by local search ⋮ RNA secondary structures with given motif specification: combinatorics and algorithms ⋮ The role of the peptides at the origin of life ⋮ Speeding up the dynamic algorithm for planar RNA folding ⋮ Modeling RNA secondary structures. I: Mathematical structural model for predicting RNA secondary structures ⋮ Modeling RNA secondary structures. II: The geometric structural solution for tRNA ⋮ Variations on RNA folding and alignment: Lessons from Benasque ⋮ Asymptotic enumeration of RNA structures with pseudoknots ⋮ RNA folding kinetics using Monte Carlo and Gillespie algorithms ⋮ A phase transition for the minimum free energy of secondary structures of a random RNA ⋮ A new algorithm for generation of different types of RNA ⋮ Narayana number, Chebyshev polynomial and Motzkin path on RNA abstract shapes ⋮ Asymptotic enumeration of RNA secondary structure ⋮ A new family of metrics for biopolymer contact structures ⋮ Average complexity of the Jiang-Wang-Zhang pairwise tree alignment algorithm and of an RNA secondary structure alignment algorithm ⋮ Reidys' and Stadler's metrics for RNA contact structures ⋮ Evolving towards the hypercycle: a spatial model of molecular evolution ⋮ Loop homology of bi-secondary structures ⋮ Chance and necessity in evolution: lessons from RNA ⋮ A new algorithm for computing similarity between RNA structures ⋮ Neutral networks of sequence to shape maps ⋮ Central and local limit theorems for RNA structures ⋮ Overlapping genes coded in the 3'-to-5'-direction in mitochondrial genes and 3'-to-5' polymerization of non-complementary RNA by an `invertase' ⋮ Combinatorics of RNA secondary structures ⋮ Loop homology of bi-secondary structures. II ⋮ General combinatorics of RNA secondary structure ⋮ Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots ⋮ Some statistics on generalized Motzkin paths with vertical steps ⋮ On RNA-RNA interaction structures of fixed topological genus ⋮ Fast Fourier transform for fitness landscapes ⋮ Computing similarity between RNA structures ⋮ Weighted sequence graphs: Boosting iterated dynamic programming using locally suboptimal solutions

Cites Work

• Unnamed Item
• Unnamed Item
• RNA secondary structure: a complete mathematical analysis
• On some new sequences generalizing the Catalan and Motzkin numbers
• Shortcuts, diversions, and maximal chains in partially ordered sets
• Technical Note—Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming
• Sequence alignments in the neighborhood of the optimum with general application to dynamic programming
• Algorithms for Loop Matchings
• Matching Sequences under Deletion/Insertion Constraints

This page was built for publication: RNA secondary structures and their prediction