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

@@ Property / DOI @@
-.1016/j.laa.2003.08.014
@@ Property / DOI: 10.1016/j.laa.2003.08.014 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.laa.2003.08.014
+Normal rank
@@ Property / OpenAlex ID @@
+W1976590285
@@ Property / OpenAlex ID: W1976590285 / rank @@
+Normal rank
@@ 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 @@
+Even dicycles
@@ Property / cites work: Even dicycles / 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
@@ Property / DOI @@
+.1016/J.LAA.2003.08.014
@@ Property / DOI: 10.1016/J.LAA.2003.08.014 / rank @@
+Normal rank