Sciweavers

255 search results - page 1 / 51
» Approximate matching of secondary structures
Sort
View
108
Voted
RECOMB
2002
Springer
16 years 2 months ago
Approximate matching of secondary structures
This talk presents an algorithm to search for all approximate matches of a helix in a genome, where a helix is a combination of sequence and folding constraints. It is a joint wor...
Nadia El-Mabrouk, Mathieu Raffinot
145
Voted
JCO
2007
149views more  JCO 2007»
15 years 1 months ago
A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
The 2-interval pattern problem over its various models and restrictions was proposed by Vialette (2004) for the application of RNA secondary structure prediction. We present an O(n...
Minghui Jiang
85
Voted
BIOINFORMATICS
2004
77views more  BIOINFORMATICS 2004»
15 years 1 months ago
An Iterated loop matching approach to the prediction of RNA secondary structures with pseudoknots
Jianhua Ruan, Gary D. Stormo, Weixiong Zhang
AAIM
2007
Springer
145views Algorithms» more  AAIM 2007»
15 years 8 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