A polynomial time algorithm for GapCVPP in \(l_1\) norm (Q893692): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11432-013-4795-8
+Normal rank
@@ Property / OpenAlex ID @@
+W1996002292
@@ Property / OpenAlex ID: W1996002292 / rank @@
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360789
@@ Property / cites work: Q3360789 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of the closest vector problem with preprocessing
+Normal rank
@@ Property / cites work @@
+Improved Inapproximability of Lattice and Coding Problems With Preprocessing
+Normal rank
@@ Property / cites work @@
+The inapproximability of lattice and coding problems with preprocessing
+Normal rank
@@ Property / cites work @@
+Approximating \(SVP_{\infty}\) to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Lattice problems and norm embeddings
@@ Property / cites work: Lattice problems and norm embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice problems in NP ∩ coNP
@@ Property / cites work: Lattice problems in NP ∩ coNP / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\)
+Normal rank
@@ Property / cites work @@
+Limits on the hardness of lattice problems in \(\ell_{p}\) norms
+Normal rank
@@ Property / cites work @@
+Q4739494
@@ Property / cites work: Q4739494 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank