Efficient isomorphism for \(S_d\)-graphs and \(T\)-graphs (Q2684481): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3166960035
@@ Property / OpenAlex ID: W3166960035 / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism testing for \(T\)-graphs in FPT
@@ Property / cites work: Isomorphism testing for \(T\)-graphs in FPT / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Precoloring extension. I: Interval graphs
@@ Property / cites work: Precoloring extension. I: Interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+On Tractable Parameterizations of Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Recognizing Proper Tree-Graphs
@@ Property / cites work: Recognizing Proper Tree-Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On \(H\)-topological intersection graphs
@@ Property / cites work: On \(H\)-topological intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial problems on \(H\)-graphs
@@ Property / cites work: Combinatorial problems on \(H\)-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Cutwidth and the Topological Bandwidth of a Tree
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Isomorphism of coloured graphs with slowly increasing multiplicity of Jordan blocks
+Normal rank
@@ Property / cites work @@
+Q3997953
@@ Property / cites work: Q3997953 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009589
@@ Property / cites work: Q5009589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3912839
@@ Property / cites work: Q3912839 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Extending partial representations of subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q6075968
@@ Property / cites work: Q6075968 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Graph isomorphism problem
@@ Property / cites work: Graph isomorphism problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2684481