On the First-Order Complexity of Induced Subgraph Isomorphism.

Oleg Verbitsky Maksim Zhukovskii

Published in: Log. Methods Comput. Sci. (2019)

Keyphrases

subgraph isomorphism
graph matching
graph databases
graph pattern matching
pattern recognition
maximum common subgraph
worst case
index structure
search tree
hard problems