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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
BMC
2011-08-01
|
Series: | Algorithms for Molecular Biology |
Online Access: | http://www.almob.org/content/6/1/20 |