Ontology highlight
ABSTRACT:
SUBMITTER: Reeder J
PROVIDER: S-EPMC514697 | biostudies-literature | 2004 Aug
REPOSITORIES: biostudies-literature
Reeder Jens J Giegerich Robert R
BMC bioinformatics 20040804
<h4>Background</h4>The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include arbitrary pseudoknots. For restricted classes of pseudoknots, several polynomial time algorithms have been designed, where the O(n6)time and O(n4) space algorithm by Rivas and Eddy is currently the best available program.<h4>Results</h4>We introduce the class of canonical simple recursive pseudoknots and present a ...[more]