Sciweavers

41 search results - page 2 / 9
» Improved Approximation Algorithms for Predicting RNA Seconda...
Sort
View
JCB
2007
97views more  JCB 2007»
13 years 4 months ago
Parsing Nucleic Acid Pseudoknotted Secondary Structure: Algorithm and Applications
Accurate prediction of pseudoknotted nucleic acid secondary structure is an important computational challenge. Prediction algorithms based on dynamic programming aim to find a st...
Baharak Rastegari, Anne Condon
WABI
2007
Springer
133views Bioinformatics» more  WABI 2007»
13 years 11 months ago
RNA Folding Including Pseudoknots: A New Parameterized Algorithm and Improved Upper Bound
Predicting the secondary structure of an RNA sequence is an important problem in structural bioinformatics. The general RNA folding problem, where the sequence to be folded may con...
Chunmei Liu, Yinglei Song, Louis W. Shapiro
WABI
2010
Springer
188views Bioinformatics» more  WABI 2010»
13 years 3 months ago
Prediction of RNA Secondary Structure Including Kissing Hairpin Motifs
Abstract. We present three heuristic strategies for folding RNA sequences into secondary structures including kissing hairpin motifs. The new idea is to construct a kissing hairpin...
Corinna Theis, Stefan Janssen, Robert Giegerich
ICPP
2006
IEEE
13 years 11 months ago
A Parallel, Out-of-Core Algorithm for RNA Secondary Structure Prediction
RNA pseudoknot prediction is an algorithm for RNA sequence search and alignment. An important building block towards pseudoknot prediction is RNA secondary structure prediction. T...
Wenduo Zhou, David K. Lowenthal
BIOINFORMATICS
2008
126views more  BIOINFORMATICS 2008»
13 years 5 months ago
FlexStem: improving predictions of RNA secondary structures with pseudoknots by reducing the search space
Xiang Chen, Simin He, Dongbo Bu, Fa Zhang, Zhiyong...