Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach

<p>Abstract</p> <p>Background</p> <p>RNA secondary structure prediction is a mainstream bioinformatic domain, and is key to computational analysis of functional RNA. In more than 30 years, much research has been devoted to defining different variants of RNA structure pr...

Full description

Bibliographic Details
Main Authors: Ziv-Ukelson Michal, Tsur Dekel, Zakov Shay
Format: Article
Language:English
Published: BMC 2011-08-01
Series:Algorithms for Molecular Biology
Online Access:http://www.almob.org/content/6/1/20