Q4638077 (Q4638077): Difference between revisions

@@ Property / cites work @@
+Monotone versus positive
@@ Property / cites work: Monotone versus positive / rank @@
+Normal rank
@@ Property / cites work @@
+First-order definability on finite structures
@@ Property / cites work: First-order definability on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+Q4362725
@@ Property / cites work: Q4362725 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-subgraph isomorphism on \(\text{AC}^{0}\) circuits
+Normal rank
@@ Property / cites work @@
+On preservation under homomorphisms and unions of conjunctive queries
+Normal rank
@@ Property / cites work @@
+On digraph coloring problems and treewidth duality
+Normal rank
@@ Property / cites work @@
+Preservation under Extensions on Well-Behaved Finite Structures
+Normal rank
@@ Property / cites work @@
+Improved depth lower bounds for small distance connectivity
+Normal rank
@@ Property / cites work @@
+Approximation and Small-Depth Frege Proofs
@@ Property / cites work: Approximation and Small-Depth Frege Proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial bounds for the grid-minor theorem
@@ Property / cites work: Polynomial bounds for the grid-minor theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal small-depth lower bounds for small distance connectivity
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation on quasi-wide classes
@@ Property / cites work: Homomorphism preservation on quasi-wide classes / rank @@
+Normal rank
@@ Property / cites work @@
+Finite model theory and its applications.
@@ Property / cites work: Finite model theory and its applications. / rank @@
+Normal rank
@@ Property / cites work @@
+On Preservation Theorems for Two-Variable Logic
@@ Property / cites work: On Preservation Theorems for Two-Variable Logic / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of homomorphism and constraint satisfaction problems seen from the other side
+Normal rank
@@ Property / cites work @@
+Q3758820
@@ Property / cites work: Q3758820 / rank @@
+Normal rank
@@ Property / cites work @@
+The core of a graph
@@ Property / cites work: The core of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828516
@@ Property / cites work: Q4828516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4003410
@@ Property / cites work: Q4003410 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4607893
@@ Property / cites work: Q4607893 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4227581
@@ Property / cites work: Q4227581 / rank @@
+Normal rank
@@ Property / cites work @@
+Elements of finite model theory.
@@ Property / cites work: Elements of finite model theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Properties preserved under homomorphism
@@ Property / cites work: Properties preserved under homomorphism / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002818
@@ Property / cites work: Q3002818 / rank @@
+Normal rank
@@ Property / cites work @@
+On first-order definable colorings
@@ Property / cites work: On first-order definable colorings / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Sparsity. Graphs, structures, and algorithms
@@ Property / cites work: Sparsity. Graphs, structures, and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4028099
@@ Property / cites work: Q4028099 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Homomorphism preservation theorems
@@ Property / cites work: Homomorphism preservation theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302097
@@ Property / cites work: Q5302097 / rank @@
+Normal rank
@@ Property / cites work @@
+Formulas vs. 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
@@ Property / cites work @@
+A counterexample to a conjecture of Scott and Suppes
+Normal rank
@@ Property / cites work @@
+The gap between monotone and non-monotone circuit complexity is exponential
+Normal rank
@@ Property / cites work @@
+Faster decision of first-order graph properties
@@ Property / cites work: Faster decision of first-order graph properties / rank @@
+Normal rank