Graph Pattern Matching: From Intractable to Polynomial Time.

Wenfei Fan Jianzhong Li Shuai Ma Nan Tang Yinghui Wu Yunpeng Wu

Published in: Proc. VLDB Endow. (2010)

Keyphrases

graph pattern matching
computational complexity
join processing
subgraph isomorphism
graph patterns
partial evaluation
np complete
search algorithm
graph matching
tree structures