Isomorphism for graphs of bounded distance width
From MaRDI portal
Recommendations
- Isomorphism for graphs of bounded connected-path-distance-width
- Restricted space algorithms for isomorphism on bounded treewidth graphs
- Restricted space algorithms for isomorphism on bounded treewidth graphs
- Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
- On tractable parameterizations of graph isomorphism
Cited in
(17)- On weak isomorphism of rooted vertex-colored graphs
- Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics
- Colored hypergraph isomorphism is fixed parameter tractable
- Minors in graphs of large _r-girth
- Approximating the path-distance-width for AT-free graphs and graphs in related classes
- Graph Isomorphism Parameterized by Elimination Distance to Bounded Degree
- Minimum eccentricity shortest path problem: an approximation algorithm and relation with the k-laminarity problem
- Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
- Graph isomorphism parameterized by elimination distance to bounded degree
- Approximability of the path-distance-width for AT-free graphs
- Restricted space algorithms for isomorphism on bounded treewidth graphs
- Reduction Techniques for Graph Isomorphism in the Context of Width Parameters
- scientific article; zbMATH DE number 6503309 (Why is no real title available?)
- Isomorphism for graphs of bounded connected-path-distance-width
- Graph isomorphism in quasipolynomial time parameterized by treewidth
- The isomorphism problem for \(k\)-trees is complete for logspace
- Restricted space algorithms for isomorphism on bounded treewidth graphs
This page was built for publication: Isomorphism for graphs of bounded distance width
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1293880)
