A new transference theorem in the geometry of numbers and new bounds for Ajtai's connection factor (Q1861566): Difference between revisions

@@ Property / cites work @@
+Q4228459
@@ Property / cites work: Q4228459 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542515
@@ Property / cites work: Q4542515 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526993
@@ Property / cites work: Q4526993 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of approximate optima in lattices, codes, and systems of linear equations
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+New bounds in some transference theorems in the geometry of numbers
+Normal rank
@@ Property / cites work @@
+Inequalities for convex bodies and polar reciprocal lattices in \(\mathbb{R}^ n\). II: Application of \(K\)-convexity
+Normal rank
@@ Property / cites work @@
+A relation of primal--dual lattices and the complexity of shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Approximating the SVP to within a factor \((1+1/\dim^\varepsilon)\) is NP-hard under randomized reductions
+Normal rank
@@ Property / cites work @@
+An Introduction to the Geometry of Numbers
@@ Property / cites work: An Introduction to the Geometry of Numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+The complexity of promise problems with applications to public-key cryptography
+Normal rank
@@ Property / cites work @@
+Q4542514
@@ Property / cites work: Q4542514 / rank @@
+Normal rank
@@ Property / cites work @@
+Collision-Free Hashing from Lattice Problems
@@ Property / cites work: Collision-Free Hashing from Lattice Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4364546
@@ Property / cites work: Q4364546 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Q3142503
@@ Property / cites work: Q3142503 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3751649
@@ Property / cites work: Q3751649 / rank @@
+Normal rank
@@ Property / cites work @@
+Dual vectors and lower bounds for the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+Q5615626
@@ Property / cites work: Q5615626 / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Simultaneous Diophantine Approximation Problems
+Normal rank
@@ Property / cites work @@
+Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Factoring polynomials with rational coefficients
@@ Property / cites work: Factoring polynomials with rational coefficients / rank @@
+Normal rank
@@ Property / cites work @@
+Q3745276
@@ Property / cites work: Q3745276 / rank @@
+Normal rank
@@ Property / cites work @@
+The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant
+Normal rank
@@ Property / cites work @@
+Q4043127
@@ Property / cites work: Q4043127 / rank @@
+Normal rank
@@ Property / cites work @@
+Disproof of the Mertens conjecture.
@@ Property / cites work: Disproof of the Mertens conjecture. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3770590
@@ Property / cites work: Q3770590 / rank @@
+Normal rank