Login / Signup
Conditional Lower Bound for Subgraph Isomorphism with a Tree Pattern.
Robert Krauthgamer
Ohad Trabelsi
Published in:
CoRR (2017)
Keyphrases
</>
subgraph isomorphism
tree patterns
lower bound
upper bound
branch and bound algorithm
graph matching
search tree
tree structures
edit distance
xml queries
graph databases
objective function
structural features
weighted graph
np hard
optimal solution
graph patterns
pairwise