Automated design of dynamic programming schemes for RNA folding with pseudoknots

DOI10.4230/LIPICS.WABI.2022.7MaRDI QIDQ6587065zbMATH OpenFDO

Authors Sebastian Will, Sarah J. Berkemer, Laurent Bulteau, Yann Ponty

Publication date 13 August 2024

Full work available at URL https://doi.org/10.4230/LIPICS.WABI.2022.7

zbMATH Keywords

dynamic programmingtreewidthRNA folding

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Dynamic programming (90C39) Computational methods for problems pertaining to biology (92-08)

Recommendations

• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• Computing and Combinatorics
• Automata, Languages and Programming
• An RNA folding algorithm including pseudoknots based on dynamic weighted matching
• Impact of the energy model on the complexity of RNA folding with pseudoknots

This page was built for publication: Automated design of dynamic programming schemes for RNA folding with pseudoknots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6587065)