A mini-greedy algorithm for faster structural RNA stem-loop search.
When a set of coregulated genes share a common structural RNA motif, e.g. a hairpin, most motif search approaches fail to locate the covarying but structurally conserved motif. There do exist methods that can locate structural RNA motifs, like FOLDALIGN, but the main problem with these methods is th...
Main Authors: | Gorodkin, J, Lyngso, R, Stormo, G |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2001
|
Similar Items
-
Pairwise local structural alignment of RNA sequences with sequence similarity less than 40%.
by: Havgaard, J, et al.
Published: (2005) -
The FOLDALIGN web server for pairwise structural RNA alignment and mutual motif search.
by: Havgaard, J, et al.
Published: (2005) -
Unravelling Greedy Algorithms
by: Bird, R
Published: (1992) -
Two Greedy Algorithms
by: Bird, R
Published: (1992) -
On the greedy algorithm for satisfiability
by: Koutsoupias, E, et al.
Published: (1992)