Sign in

Fixed-parameter tractability of graph isomorphism in graphs with an excluded minor.

Daniel LokshtanovMarcin PilipczukMichal PilipczukSaket Saurabh
Published in: STOC (2022)
Keyphrases
  • graph isomorphism
  • subgraph isomorphism
  • graph mining
  • graph search
  • graph databases
  • graph data
  • graph matching
  • edit distance
  • databases
  • graph theoretic
  • conp complete