Login / Signup

Supercritical Size-Width Tree-Like Resolution Trade-Offs for Graph Isomorphism.

Christoph BerkholzMoritz LichterHarry Vinall-Smeeth
Published in: CoRR (2024)
Keyphrases
  • graph isomorphism
  • tree structure
  • computational complexity
  • graph mining
  • data mining
  • index structure
  • graph search
  • search algorithm
  • data management
  • random walk
  • spanning tree
  • tree search
  • subgraph isomorphism