Optimal Parallel Two Dimensional Pattern Matching.

Amihood Amir Gary Benson Martin Farach

Published in: SPAA (1993)

Keyphrases

pattern matching
bit parallel
tree matching
matching process
three dimensional
string matching
pattern matching algorithm
regular expressions
dynamic programming
multi dimensional
optimal solution
graph matching
boyer moore
suffix tree
database
similarity measure
search engine