Cache and energy efficient algorithms for Nussinov’s RNA Folding

Abstract Background An RNA folding/RNA secondary structure prediction algorithm determines the non-nested/pseudoknot-free structure by maximizing the number of complementary base pairs and minimizing the energy. Several implementations of Nussinov’s classical RNA folding algorithm have been proposed...

Full description

Bibliographic Details
Main Authors: Chunchun Zhao, Sartaj Sahni
Format: Article
Language:English
Published: BMC 2017-12-01
Series:BMC Bioinformatics
Subjects:
Online Access:http://link.springer.com/article/10.1186/s12859-017-1917-0