Sparsification of RNA structure prediction including pseudoknots

Abstract Background Although many RNA molecules contain pseudoknots, computational prediction of pseudoknotted RNA structure is still in its infancy due to high running time and space consumption implied by the dynamic programming formulations of the problem. Results In this paper, we introduce spar...

Full description

Bibliographic Details
Main Authors: Mohl, Mathias, Salari, Raheleh, Will, Sebastian, Backofen, Rolf, Sahinalp, S. Cenk
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: BioMed Central Ltd 2011
Online Access:http://hdl.handle.net/1721.1/63116