Towards an isomorphism dichotomy for hereditary graph classes (Q1693994): Difference between revisions

@@ Property / cites work @@
+COLORED HYPERGRAPH ISOMORPHISM is fixed parameter tractable
+Normal rank
@@ Property / cites work @@
+Q3912033
@@ Property / cites work: Q3912033 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871775
@@ Property / cites work: Q4871775 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Dominating cliques in \(P_ 5\)-free graphs
@@ Property / cites work: Dominating cliques in \(P_ 5\)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-hereditary graphs
@@ Property / cites work: Distance-hereditary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of (\(P_{5}\),\,gem)-free graphs
@@ Property / cites work: On the structure of (\(P_{5}\),\,gem)-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170760
@@ Property / cites work: Q4170760 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747380
@@ Property / cites work: Q5747380 / rank @@
+Normal rank
@@ Property / cites work @@
+Colouring of graphs with Ramsey-type forbidden subgraphs
+Normal rank
@@ Property / cites work @@
+A nonfactorial algorithm for testing isomorphism of two graphs
+Normal rank
@@ Property / cites work @@
+List coloring in the absence of two subgraphs
@@ Property / cites work: List coloring in the absence of two subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Structure theorem and isomorphism test for graphs with excluded topological subgraphs
+Normal rank
@@ Property / cites work @@
+Q4366883
@@ Property / cites work: Q4366883 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4790399
@@ Property / cites work: Q4790399 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the algorithmic aspects of modular decomposition
+Normal rank
@@ Property / cites work @@
+Conflict Propagation and Component Recursion for Canonical Labeling
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+From Invariants to Canonization in Parallel
@@ Property / cites work: From Invariants to Canonization in Parallel / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448764
@@ Property / cites work: Q4448764 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Graph isomorphism for graph classes characterized by two forbidden induced subgraphs
+Normal rank
@@ Property / cites work @@
+A decidability result for the dominating set problem
+Normal rank
@@ Property / cites work @@
+Isomorphism of graphs of bounded valence can be tested in polynomial time
+Normal rank
@@ Property / cites work @@
+Q3670594
@@ Property / cites work: Q3670594 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
+Normal rank
@@ Property / cites work @@
+Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes
+Normal rank
@@ Property / cites work @@
+Towards an Isomorphism Dichotomy for Hereditary Graph Classes
+Normal rank