Weak pattern matching in colored graphs: Minimizing the number of connected components.

Riccardo Dondi Guillaume Fertin Stéphane Vialette

Published in: ICTCS (2007)

Keyphrases

pattern matching
graph matching
regular expressions
pattern matching algorithm
string matching
matching process
tree matching
boyer moore
graph theoretic
matching strategy
approximate pattern matching
weighted graph
hamming distance