Fast online and index-based algorithms for approximate search of RNA sequence-structure patterns

It is well known that the search for homologous RNAs is more effective if both sequence and structure information is incorporated into the search. The presented methods achieve considerable speedups compared to the best previous method.