Rapid ab initio prediction of RNA pseudoknots via graph tree decomposition.

Abstract

The prediction of RNA secondary structure including pseudoknots remains a challenge due to the intractable computation of the sequence conformation from nucleotide interactions under free energy models. Optimal algorithms often assume a restricted class for the predicted RNA structures and yet still require a high-degree polynomial time complexity, which is… (More)

8 Figures and Tables

Topics

  • Presentations referencing similar topics