scientific article; zbMATH DE number 7559176

DOI10.4230/LIPIcs.CPM.2019.8MaRDI QIDQ5088896

Alexandru I. Tomescu, Leena Salmela, Niko Kiirala

Publication date: 18 July 2022

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

counting problemRNA foldingRNA secondary structuresafe and complete algorithmsafe solution

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• A dynamic programming algorithm to find all solutions in a neighborhood of the optimum
• General context-free recognition in less than cubic time
• Combinatorics of RNA secondary structures
• Approximation and exact algorithms for RNA secondary structure prediction and recognition of stochastic context-free languages
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• A discipline of dynamic programming over sequence data
• Fast multiplication of large numbers
• Safe and Complete Contig Assembly Via Omnitigs
• On Finding All Suboptimal Foldings of an RNA Molecule
• Biological Sequence Analysis

This page was built for publication: