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: | 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 |
Similar Items
-
On the Structure of Valiant's Complexity Classes
by: Peter Bürgisser
Published: (1999-12-01) -
La obra de Leslie Valiant
by: J. Andrés Montoya
Published: (2014-11-01) -
Recensións // Reviews [CFG8]
by: Carmen Mellado Blanco, et al.
Published: (2006-12-01) -
Recensións // Reviews [CFG7]
by: Ekaterina Guerbek, et al.
Published: (2005-12-01) -
Recensións // Reviews [CFG18]
by: Károly Morvay, et al.
Published: (2018-02-01)