On the hardness of efficiently approximating maximal non-\(L\) submatrices. (Q1418978): Difference between revisions

@@ Property / cites work @@
+Qualitative Economics and the Scope of the Correspondence Principle
+Normal rank
@@ Property / cites work @@
+Free Bits, PCPs, and Nonapproximability---Towards Tight Results
+Normal rank
@@ Property / cites work @@
+Conditional sign-solvability
@@ Property / cites work: Conditional sign-solvability / rank @@
+Normal rank
@@ Property / cites work @@
+Q3634242
@@ Property / cites work: Q3634242 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition Theorems for Conditional Sign-Solvability and Sign-Solvability of General Systems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q2753735
@@ Property / cites work: Q2753735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximability of maximum splitting of k-sets and some other Apx-complete problems
+Normal rank
@@ Property / cites work @@
+Signsolvability revisited
@@ Property / cites work: Signsolvability revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Q4231921
@@ Property / cites work: Q4231921 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph-theoretical approach to qualitative solvability of linear systems
+Normal rank
@@ Property / cites work @@
+Q3959807
@@ Property / cites work: Q3959807 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508620
@@ Property / cites work: Q4508620 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Permanents, Pfaffian orientations, and even directed circuits
+Normal rank
@@ Property / cites work @@
+Q5787677
@@ Property / cites work: Q5787677 / rank @@
+Normal rank
@@ Property / cites work @@
+Gadgets, Approximation, and Linear Programming
@@ Property / cites work: Gadgets, Approximation, and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250183
@@ Property / cites work: Q4250183 / rank @@
+Normal rank
@@ Property / cites work @@
+Outward rotations
@@ Property / cites work: Outward rotations / rank @@
+Normal rank