Login / Signup

On the AC0 Complexity of Subgraph Isomorphism.

Yuan LiAlexander A. RazborovBenjamin Rossman
Published in: FOCS (2014)
Keyphrases
  • subgraph isomorphism
  • graph pattern matching
  • worst case
  • graph databases
  • data mining
  • graph matching
  • distance function
  • weighted graph
  • hard problems
  • maximum common subgraph