Disconnectedness in Forward and Reverse Path Graphs for Pattern Matching.

Louis D'Alotto Lewis Lasser

Published in: IC-AI (2004)

Keyphrases

pattern matching
graph matching
regular expressions
tree matching
matching process
shortest path
pattern matching algorithm
string matching
graph mining
boyer moore
graph theoretic
distance function
bit parallel
approximate pattern matching
database
spanning tree
hamming distance
weighted graph
relational databases