Some combinatorial-algebraic problems from complexity theory (Q1344621): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+A note on Ramsey numbers
@@ Property / cites work: A note on Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Circuits over $\operatorname{GF}(2)$
@@ Property / cites work: Linear Circuits over $\operatorname{GF}(2)$ / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to the rank-coloring conjecture
@@ Property / cites work: A counterexample to the rank-coloring conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4324358
@@ Property / cites work: Q4324358 / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+Q4133994
@@ Property / cites work: Q4133994 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum Rank of Powers of a Matrix of a Given Pattern
+Normal rank
@@ Property / cites work @@
+Communication in bounded depth circuits
@@ Property / cites work: Communication in bounded depth circuits / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial approach to complexity
@@ Property / cites work: A combinatorial approach to complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Modified ranks of tensors and the size of circuits
+Normal rank
@@ Property / cites work @@
+Q3990226
@@ Property / cites work: Q3990226 / rank @@
+Normal rank
@@ Property / cites work @@
+The gap between the chromatic number of a graph and the rank of its adjacency matrix is superlinear
+Normal rank
@@ Property / cites work @@
+Applications of matrix methods to the theory of lower bounds in computational complexity
+Normal rank
@@ Property / cites work @@
+Q4164821
@@ Property / cites work: Q4164821 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Approximation by Nonlinear Manifolds
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127549018
@@ Property / Wikidata QID: Q127549018 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0012-365x(94)00115-y
+Normal rank
@@ Property / OpenAlex ID @@
+W1992906573
@@ Property / OpenAlex ID: W1992906573 / rank @@
+Normal rank