Login / Signup

Tree-Depth and the Formula Complexity of Subgraph Isomorphism.

Deepanshu KushBenjamin Rossman
Published in: SIAM J. Comput. (2023)
Keyphrases
  • subgraph isomorphism
  • graph matching
  • graph pattern matching
  • tree structure
  • weighted graph
  • graph databases
  • index structure
  • tree structures
  • maximum common subgraph
  • data mining
  • r tree
  • tree search