Pages that link to "Item:Q2968151"
From MaRDI portal
The following pages link to Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth (Q2968151):
Displaying 23 items.
- Graph isomorphism parameterized by elimination distance to bounded degree (Q309797) (← links)
- Induced minor free graphs: isomorphism and clique-width (Q1702118) (← links)
- Polynomial-time algorithm for isomorphism of graphs with clique-width at most three (Q1986558) (← links)
- Isomorphism testing for \(T\)-graphs in FPT (Q2154101) (← links)
- Complexity-separating graph classes for vertex, edge and total colouring (Q2184678) (← links)
- Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics (Q2195553) (← links)
- Graph isomorphism for \((H_1, H_2)\)-free graphs: an almost complete dichotomy (Q2661991) (← links)
- Efficient isomorphism for \(S_d\)-graphs and \(T\)-graphs (Q2684481) (← links)
- A $c^k n$ 5-Approximation Algorithm for Treewidth (Q2799353) (← links)
- Mine ’Em All: A Note on Mining All Graphs (Q2827475) (← links)
- Subexponential Time Algorithms for Finding Small Tree and Path Decompositions (Q3452781) (← links)
- An improved isomorphism test for bounded-tree-width graphs (Q5002745) (← links)
- Computing Tree Decompositions (Q5042458) (← links)
- (Q5090449) (← links)
- Finding Small Weight Isomorphisms with Additional Constraints is Fixed-Parameter Tractable (Q5111861) (← links)
- Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs (Q5252660) (← links)
- Canonisation and Definability for Graphs of Bounded Rank Width (Q5875948) (← links)
- Isomorphism Testing for Graphs Excluding Small Minors (Q5885601) (← links)
- Graph isomorphism restricted by lists (Q5918143) (← links)
- An adaptive prefix-assignment technique for symmetry reduction (Q5919303) (← links)
- Testing isomorphism of chordal graphs of bounded leafage is fixed-parameter tractable (extended abstract) (Q6043177) (← links)
- A Faster Isomorphism Test for Graphs of Small Degree (Q6139827) (← links)
- Isomorphism Testing Parameterized by Genus and Beyond (Q6188514) (← links)