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.92016MaRDI 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 structure; asymptotic Z-score; Nussinov-Jacobson algorithm; random RNA; Zuker algorithm

Mathematics Subject Classification ID

92C40: Biochemistry, molecular biology

92D20: Protein sequences, DNA sequences

92-08: Computational methods for problems pertaining to biology

Related Items

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

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