Login / Signup

Complexity of Subgraph Isomorphism.

Yuan LiAlexander A. RazborovBenjamin Rossman
Published in: SIAM J. Comput. (2017)
Keyphrases
  • subgraph isomorphism
  • graph matching
  • graph databases
  • maximum common subgraph
  • worst case
  • shortest path
  • edit distance
  • weighted graph