On the Power of Color Refinement (Q2947892): Difference between revisions

@@ Property / author @@
-Johannes Köbler
@@ Property / author: Johannes Köbler / rank @@
-Normal rank
@@ Property / author @@
+Johannes Köbler
@@ Property / author: Johannes Köbler / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-22177-9_26
+Normal rank
@@ Property / OpenAlex ID @@
+W2287453393
@@ Property / OpenAlex ID: W2287453393 / rank @@
+Normal rank
@@ Property / cites work @@
+On Tinhofer’s Linear Programming Approach to Isomorphism Testing
+Normal rank
@@ Property / cites work @@
+Random Graph Isomorphism
@@ Property / cites work: Random Graph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement
+Normal rank
@@ Property / cites work @@
+Recognition of Unigraphs through Superposition of Graphs
+Normal rank
@@ Property / cites work @@
+Q5523467
@@ Property / cites work: Q5523467 / rank @@
+Normal rank
@@ Property / cites work @@
+Partitioning a graph in \(O(|A|\log_ 2|V|)\)
@@ Property / cites work: Partitioning a graph in \(O(|A|\log_ 2|V|)\) / rank @@
+Normal rank
@@ Property / cites work @@
+Compact graphs and equitable partitions
@@ Property / cites work: Compact graphs and equitable partitions / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension Reduction via Colour Refinement
@@ Property / cites work: Dimension Reduction via Colour Refinement / rank @@
+Normal rank
@@ Property / cites work @@
+Simple separable graphs
@@ Property / cites work: Simple separable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs Identified by Logics with Counting
@@ Property / cites work: Graphs Identified by Logics with Counting / rank @@
+Normal rank
@@ Property / cites work @@
+Pairs of sequences with a unique realization by bipartite graphs
+Normal rank
@@ Property / cites work @@
+Universal Covers, Color Refinement, and Two-Variable Counting Logic: Lower Bounds for the Depth
+Normal rank
@@ Property / cites work @@
+Fractional isomorphism of graphs
@@ Property / cites work: Fractional isomorphism of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396694
@@ Property / cites work: Q5396694 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph isomorphism and theorems of Birkhoff type
@@ Property / cites work: Graph isomorphism and theorems of Birkhoff type / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of graphical sequences and unigraphs
+Normal rank
@@ Property / cites work @@
+Q4779780
@@ Property / cites work: Q4779780 / rank @@
+Normal rank