On the combinatorics of sparsification

On the combinatorics of sparsification

<p>Abstract</p> <p>Background</p> <p>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.</p> <p>...

Full description

Bibliographic Details
Main Authors: Huang Fenix WD, Reidys Christian M
Format: Article
Language:English
Published: BMC 2012-10-01
Series:Algorithms for Molecular Biology
Subjects:
Sparsification
Generating function
Dynamic programming
Online Access:http://www.almob.org/content/7/1/28

Internet

http://www.almob.org/content/7/1/28

Similar Items