Property testing of the Boolean and binary rank (Q825974): Difference between revisions

@@ Property / cites work @@
+Biclique coverings of regular bigraphs and minimum semiring ranks of regular matrices
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4152571
@@ Property / cites work: Q4152571 / rank @@
+Normal rank
@@ Property / cites work @@
+On Approximate Solutions for Combinatorial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Inapproximability of Nondeterministic State and Transition Complexity Assuming P ≠ NP
+Normal rank
@@ Property / cites work @@
+Nearly Tight Approximability Results for Minimum Biclique Cover and Partition
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Q4471269
@@ Property / cites work: Q4471269 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing Matrix Rank, Optimally
@@ Property / cites work: Testing Matrix Rank, Optimally / rank @@
+Normal rank
@@ Property / cites work @@
+The augmentation property of binary matrices for the binary and Boolean rank
+Normal rank
@@ Property / cites work @@
+Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs
+Normal rank
@@ Property / cites work @@
+Testing <i>k</i>-colorability
@@ Property / cites work: Testing <i>k</i>-colorability / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009551
@@ Property / cites work: Q5009551 / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerant property testing and distance approximation
+Normal rank
@@ Property / cites work @@
+Abstract Combinatorial Programs and Efficient Property Testers
+Normal rank