Sciweavers

124 search results - page 6 / 25
» Conserved RNA Pseudoknots
Sort
View
RECOMB
2009
Springer
15 years 10 months ago
Lifting Prediction to Alignment of RNA Pseudoknots
Prediction and alignment of RNA pseudoknot structures are NP-hard. Nevertheless, several efficient prediction algorithms by dynamic programming have been proposed for restricted cl...
Mathias Möhl, Rolf Backofen, Sebastian Will
91
Voted
AAIM
2007
Springer
145views Algorithms» more  AAIM 2007»
15 years 3 months ago
Improved Approximation Algorithms for Predicting RNA Secondary Structures with Arbitrary Pseudoknots
We study three closely related problems motivated by the prediction of RNA secondary structures with arbitrary pseudoknots: the MAXIMUM BASE PAIR STACKINGS problem proposed by Ieon...
Minghui Jiang
ISMB
1997
14 years 11 months ago
Automated Alignment of RNA Sequences to Pseudoknotted Structures
Seq7 is a newprogramfor generating multiple structure-based alignments of RNAsequences. Byusing a variant of Dijkstra’s algorithm to find the shortest path through a specially c...
Jack E. Tabaska, Gary D. Stormo
WABI
2007
Springer
15 years 3 months ago
HFold: RNA Pseudoknotted Secondary Structure Prediction Using Hierarchical Folding
Hosna Jabbari, Anne Condon, Ana Pop, Cristina Pop,...
BIOINFORMATICS
2008
126views more  BIOINFORMATICS 2008»
14 years 9 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...