Login / Signup

Tree-depth and the Formula Complexity of Subgraph Isomorphism.

Deepanshu KushBenjamin Rossman
Published in: FOCS (2020)
Keyphrases
  • subgraph isomorphism
  • graph matching
  • tree structure
  • graph databases
  • pairwise
  • data mining
  • similarity measure
  • lower bound
  • shortest path
  • weighted graph
  • maximum common subgraph