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...

Descripción completa

Detalles Bibliográficos
Autores principales: Zakov, Shay, Tsur, Dekel, Ziv-Ukelson, Michal
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Research
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

Internet

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

Ejemplares similares