Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction

DOI10.1007/978-3-319-62389-4_48zbMath1434.68744OpenAlexW2733914601MaRDI QIDQ2412438

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

Publication date: 23 October 2017

Full work available at URL: https://doi.org/10.1007/978-3-319-62389-4_48

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Approximation algorithms (68W25) Algorithms on strings (68W32)

Related Items (1)

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

This page was built for publication: Improved approximation algorithm for the maximum base pair stackings problem in RNA secondary structures prediction