Tree-Depth and the Formula Complexity of Subgraph Isomorphism (Q5885602): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-subgraph isomorphism on \(\text{AC}^{0}\) circuits
+Normal rank
@@ Property / cites work @@
+Towards Tight(er) Bounds for the Excluded Grid Theorem
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Graph Homomorphism and Subgraph Isomorphism
+Normal rank
@@ Property / cites work @@
+Improved Bounds for the Excluded-Minor Approximation of Treedepth
+Normal rank
@@ Property / cites work @@
+Q5315023
@@ Property / cites work: Q5315023 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607893
@@ Property / cites work: Q4607893 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090495
@@ Property / cites work: Q5090495 / rank @@
+Normal rank
@@ Property / cites work @@
+On the $AC^0$ Complexity of Subgraph Isomorphism
@@ Property / cites work: On the $AC^0$ Complexity of Subgraph Isomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Beating treewidth for average-case subgraph isomorphism
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4601839
@@ Property / cites work: Q4601839 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4638077
@@ Property / cites work: Q4638077 / rank @@
+Normal rank
@@ Property / cites work @@
+Formulas versus Circuits for Small Distance Connectivity
+Normal rank
@@ Property / cites work @@
+LOWER BOUNDS FOR SUBGRAPH ISOMORPHISM
@@ Property / cites work: LOWER BOUNDS FOR SUBGRAPH ISOMORPHISM / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5885602