An improved lower bound for approximating minimum GCD multiplier in \(\ell _\infty \) norm (GCDM\(_\infty\)) (Q924126): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2007.09.030
+Normal rank
@@ Property / OpenAlex ID @@
+W1988688790
@@ Property / OpenAlex ID: W1988688790 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on equivalent systems of linear diophantine equations
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate solution of NP optimization problems
@@ Property / cites work: Approximate solution of NP optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3726125
@@ Property / cites work: Q3726125 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the minimum solutions of linear Diophantine equations
+Normal rank
@@ Property / cites work @@
+The complexity of theorem-proving procedures
@@ Property / cites work: The complexity of theorem-proving procedures / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Interactive proofs and the hardness of approximating cliques
+Normal rank
@@ Property / cites work @@
+Q4862236
@@ Property / cites work: Q4862236 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer matrix diagonalization
@@ Property / cites work: Integer matrix diagonalization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4941893
@@ Property / cites work: Q4941893 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Aggregation of Integer Programming Problems
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4847928
@@ Property / cites work: Q4847928 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4375622
@@ Property / cites work: Q4375622 / rank @@
+Normal rank