Automated design of dynamic programming schemes for RNA folding with pseudoknots

Automated design of dynamic programming schemes for RNA folding with pseudoknots

Abstract Although RNA secondary structure prediction is a textbook application of dynamic programming (DP) and routine task in RNA structure analysis, it remains challenging whenever pseudoknots come into play. Since the prediction of pseudoknotted structures by minimizing (realistically modelled) e...

Full description

Bibliographic Details
Main Authors: Bertrand Marchand, Sebastian Will, Sarah J. Berkemer, Yann Ponty, Laurent Bulteau
Format: Article
Language:English
Published: BMC 2023-12-01
Series:Algorithms for Molecular Biology
Subjects:
Pseudoknots
RNA folding
Tree Decomposition
Treewidth
Online Access:https://doi.org/10.1186/s13015-023-00229-z

Internet

https://doi.org/10.1186/s13015-023-00229-z

Similar Items