On the combinatorics of sparsification

BACKGROUND: We study the sparsification of dynamic programming based on folding algorithms of RNA structures. Sparsification is a method that improves significantly the computation of minimum free energy (mfe) RNA structures. RESULTS: We provide a quantitative analysis of the sparsification of a par...

Descripción completa

Detalles Bibliográficos
Autores principales: Huang, Fenix WD, Reidys, Christian M
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2012
Materias:
Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3549849/
https://www.ncbi.nlm.nih.gov/pubmed/23088372
http://dx.doi.org/10.1186/1748-7188-7-28

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3549849/
https://www.ncbi.nlm.nih.gov/pubmed/23088372
http://dx.doi.org/10.1186/1748-7188-7-28

Ejemplares similares