Graph Contraction Pattern Matching for Graphs of Bounded Treewidth.

Takashi Yamada Takayoshi Shoudai

Published in: ILP (Late Breaking Papers) (2011)

Keyphrases

pattern matching
bounded treewidth
np complete
decision problems
conjunctive queries
regular expressions
string matching
graph matching
boolean functions
bounded degree
graph theoretic
pattern matching algorithm
relational learning
approximate pattern matching
np hard
bit parallel
graph databases
directed graph