Concepedia

Sparsification of RNA structure prediction including pseudoknots

Mathias Möhl, Raheleh Salari, Sebastian Will, Rolf Backofen, S. Cenk Şahinalp

Algorithms for Molecular Biology · 2010 · 22 citations · 16 references

DOIFull text

Open access

Abstract

Our experimental results on the sparsified Reeder-Giegerich algorithm suggest a linear speedup over the unsparsified implementation.

References

16

A dynamic programming algorithm for RNA structure prediction including pseudoknots 1 1Edited by I. Tinoco

Elena Rivas, Sean R. Eddy · Journal of Molecular Biology · 1999 · 761 citations

, , +12

The Eukaryotic Genome as an RNA Machine

Paulo Amaral, Marcel E. Dinger, Tim R. Mercer et al. · Science · 2008 · 630 citations

, , +17

The Centrality of RNA

Phillip A. Sharp · Cell · 2009 · 470 citations · Full text

, , +8

A partition function algorithm for nucleic acid secondary structure including pseudoknots

Robert M. Dirks, Niles A. Pierce · Journal of Computational Chemistry · 2003 · 374 citations

Pseudoknots: RNA Structures with Diverse Functions

David W. Staple, Samuel E. Butcher · PLoS Biology · 2005 · 356 citations · Full text

, , +12