Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth (Q2968151): Difference between revisions

@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Canonical representations of partial 2- and 3-trees
+Normal rank
@@ Property / cites work @@
+An introduction to clique minimal separator decomposition
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+A partial k-arboretum of graphs with bounded treewidth
+Normal rank
@@ Property / cites work @@
+Necessary edges in \(k\)-chordalisations of graphs
+Normal rank
@@ Property / cites work @@
+On Tractable Parameterizations of Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Q4426346
@@ Property / cites work: Q4426346 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3077955
@@ Property / cites work: Q3077955 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum bisection is fixed parameter tractable
@@ Property / cites work: Minimum bisection is fixed parameter tractable / rank @@
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+Q3875946
@@ Property / cites work: Q3875946 / rank @@
+Normal rank
@@ Property / cites work @@
+A V log V algorithm for isomorphism of triconnected planar graphs
+Normal rank
@@ Property / cites work @@
+Q4148000
@@ Property / cites work: Q4148000 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549734
@@ Property / cites work: Q3549734 / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism for Graphs of Bounded Feedback Vertex Set Number
+Normal rank
@@ Property / cites work @@
+Optimal decomposition by clique separators
@@ Property / cites work: Optimal decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Isomorphism for Graphs of Bounded Connected-Path-Distance-Width
+Normal rank
@@ Property / cites work @@
+Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
+Normal rank
@@ Property / cites work @@
+The isomorphism problem for classes of graphs closed under contraction
+Normal rank
@@ Property / cites work @@
+Graph minors. XIII: The disjoint paths problem
@@ Property / cites work: Graph minors. XIII: The disjoint paths problem / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. XVI: Excluding a non-planar graph
@@ Property / cites work: Graph minors. XVI: Excluding a non-planar graph / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism is in the low hierarchy
@@ Property / cites work: Graph isomorphism is in the low hierarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition by clique separators
@@ Property / cites work: Decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Myhill-Nerode Methods for Hypergraphs
@@ Property / cites work: Myhill-Nerode Methods for Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism for graphs of bounded distance width
@@ Property / cites work: Isomorphism for graphs of bounded distance width / rank @@
+Normal rank