Cargando…
Reducing the worst case running times of a family of RNA and CFG problems, using Valiant's approach
BACKGROUND: 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 prediction problems, and to developing techniques for imp...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2011
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3741081/ https://www.ncbi.nlm.nih.gov/pubmed/21851589 http://dx.doi.org/10.1186/1748-7188-6-20 |