Login / Signup
On the First-Order Complexity of Induced Subgraph Isomorphism.
Oleg Verbitsky
Maksim Zhukovskii
Published in:
CoRR (2017)
Keyphrases
</>
subgraph isomorphism
graph pattern matching
graph matching
worst case
edit distance
graph databases
hard problems
search algorithm
xml documents
search tree
depth first search
maximum common subgraph