Fast and simple character classes and bounded gaps pattern matching, with application to protein searching.

Gonzalo Navarro Mathieu Raffinot

Published in: RECOMB (2001)

Keyphrases

pattern matching
string matching
regular expressions
pattern matching algorithm
matching process
tree matching
search engine
bit parallel
boyer moore