The optimal LLL algorithm is still polynomial in fixed dimension. (Q1401288): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542515
@@ Property / cites work: Q4542515 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4508391
@@ Property / cites work: Q4508391 / rank @@
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+An Average-Case Analysis of the Gaussian Algorithm for Lattice Reduction
+Normal rank
@@ Property / cites work @@
+Lattice reduction: a toolbox for the cryptoanalyst
+Normal rank
@@ Property / cites work @@
+The Generalized Gauss Reduction Algorithm
@@ Property / cites work: The Generalized Gauss Reduction Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case complexity bounds for algorithms in the theory of integral quadratic forms
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of Simultaneous Diophantine Approximation Problems
+Normal rank
@@ Property / cites work @@
+Solving low-density subset sum problems
@@ Property / cites work: Solving low-density subset sum problems / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Q4408026
@@ Property / cites work: Q4408026 / 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 @@
+A hierarchy of polynomial time lattice basis reduction algorithms
+Normal rank
@@ Property / cites work @@
+Gauss' algorithm revisited
@@ Property / cites work: Gauss' algorithm revisited / rank @@
+Normal rank