Generalization of a Suffix Tree for RNA Structural Pattern Matching.

Published in: Algorithmica (2004)

Keyphrases

pattern matching
suffix tree
string matching
regular expressions
suffix array
pattern matching algorithm
space requirements
structural information
matching process
rna sequences
approximate string matching
multi dimensional
secondary structure
bit parallel
data sets
b tree
nearest neighbor