Sampling methods for shortest vectors, closest vectors and successive minima (Q1014636): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2008.12.045
@@ Property / DOI: 10.1016/j.tcs.2008.12.045 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.12.045
+Normal rank
@@ Property / OpenAlex ID @@
+W2070971235
@@ Property / OpenAlex ID: W2070971235 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542515
@@ Property / cites work: Q4542515 / rank @@
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+On the complexity of computing short linearly independent vectors and short bases in a lattice
+Normal rank
@@ Property / cites work @@
+Q5611106
@@ Property / cites work: Q5611106 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3139838
@@ Property / cites work: Q3139838 / rank @@
+Normal rank
@@ Property / cites work @@
+A random polynomial-time algorithm for approximating the volume of convex bodies
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+On the limits of nonapproximability of lattice problems
+Normal rank
@@ Property / cites work @@
+Algorithms to construct Minkowski reduced and Hermite reduced lattice bases
+Normal rank
@@ Property / cites work @@
+Q3549646
@@ Property / cites work: Q3549646 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Analysis of Kannan’s Shortest Lattice Vector Algorithm
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Hardness of approximating the shortest vector problem in lattices
+Normal rank
@@ Property / cites work @@
+Q4952720
@@ Property / cites work: Q4952720 / 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 @@
+Q3745276
@@ Property / cites work: Q3745276 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829810
@@ Property / cites work: Q4829810 / 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 @@
+Q3579369
@@ Property / cites work: Q3579369 / rank @@
+Normal rank
@@ Property / cites work @@
+Lattice problems and norm embeddings
@@ Property / cites work: Lattice problems and norm embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Block Reduced Lattice Bases and Successive Minima
@@ Property / cites work: Block Reduced Lattice Bases and Successive Minima / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2008.12.045
@@ Property / DOI: 10.1016/J.TCS.2008.12.045 / rank @@
+Normal rank