New approximation algorithms for RNA secondary structures prediction problems by local search

DOI10.1016/j.tcs.2023.114354MaRDI QIDQ6150672

Daming Zhu, Aizhong Zhou, Haitao Jiang, Binhai Zhu, Haodi Feng, Nan Liu, Jiong Guo

Publication date: 9 February 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

approximation algorithmlocal searchRNA secondary structure prediction

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• RNA secondary structures and their prediction
• Tree adjoining grammars for RNA structure prediction
• Dynamic programming algorithms for RNA secondary structure prediction with pseudoknots
• A new approximation algorithm for the maximum stacking base pairs problem from RNA secondary structures prediction
• Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction
• Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
• Algorithms for Loop Matchings
• On Syntactic versus Computational Views of Approximability
• Automata, Languages and Programming

This page was built for publication: New approximation algorithms for RNA secondary structures prediction problems by local search