Fooling-sets and rank (Q2346587): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996089856
@@ Property / OpenAlex ID: W1996089856 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2920
@@ Property / arXiv ID: 1208.2920 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+A notion of cross-perfect bipartite graphs
@@ Property / cites work: A notion of cross-perfect bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A comparison of two lower-bound methods for communication complexity
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Fooling-sets and rank in nonzero characteristic (extended abstract)
+Normal rank
@@ Property / cites work @@
+Finding Lower Bounds for Nondeterministic State Complexity Is Hard
+Normal rank
@@ Property / cites work @@
+On covering graphs by complete bipartite subgraphs
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4301239
@@ Property / cites work: Q4301239 / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum rank problem: A counterexample
@@ Property / cites work: The minimum rank problem: A counterexample / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of Boolean matrix ranks
@@ Property / cites work: On the complexity of Boolean matrix ranks / rank @@
+Normal rank
@@ Property / cites work @@
+Jump Number of Two-Directional Orthogonal Ray Graphs
+Normal rank
@@ Property / cites work @@
+Q2957903
@@ Property / cites work: Q2957903 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2346587