wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

isomorphism_parameterized_by_treewidth (259B)

      1 # Isomorphism parameterized by treewidth
      2 
      3 The [graph_isomorphism_problem] is [FPT] when [parameterized] by [treewidth], cf [lokshtanov2017fixed]
      4 
      5 Up: [graph_isomorphism_problem], [parameterized_complexity]
      6 
      7 See also: [homomorphism_parameterized_by_treewidth]