Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model

DOI10.1016/j.dam.2005.04.022zbMath1108.92016OpenAlexW2112945167MaRDI QIDQ876474

Danny Krizanc, Evangelos Kranakis, Ladislav Stacho, Peter Clote

Publication date: 18 April 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.04.022

zbMATH Keywords

secondary structureasymptotic Z-scoreNussinov-Jacobson algorithmrandom RNAZuker algorithm

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Related Items (4)

On the problem of reconstructing a mixture of \textsc{rna} structures ⋮ Large deviations for random trees and the branching of RNA secondary structures ⋮ A semi-bijective algorithm for saturated extended 2-regular simple stacks ⋮ Fast string matching by using probabilities: on an optimal mismatch variant of Horspool's algorithm

Cites Work

• Investigation of the Bernoulli model for RNA secondary structures
• Subadditive ergodic theory
• On some new sequences generalizing the Catalan and Motzkin numbers
• Combinatorics of RNA secondary structures
• Longest common subsequences of two random sequences
• Longest common subsequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov--Jacobson energy model