A randomized sieving algorithm for approximate integer programming (Q486990): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-013-9834-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2093079548
@@ Property / OpenAlex ID: W2093079548 / rank @@
+Normal rank
@@ Property / cites work @@
+Outline of an algorithm for integer solutions to linear programs
+Normal rank
@@ Property / cites work @@
+Integer Programming with a Fixed Number of Variables
+Normal rank
@@ Property / cites work @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+A new Lenstra-type algorithm for quasiconvex polynomial integer minimization with complexity \(2^{O(n\log n)}\)
+Normal rank
@@ Property / cites work @@
+A Deterministic Single Exponential Time Algorithm for Most Lattice Problems Based on Voronoi Cell Computations
+Normal rank
@@ Property / cites work @@
+Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
+Normal rank
@@ Property / cites work @@
+Q3352842
@@ Property / cites work: Q3352842 / rank @@
+Normal rank
@@ Property / cites work @@
+Parametric Integer Programming in Fixed Dimension
@@ Property / cites work: Parametric Integer Programming in Fixed Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+Sampling methods for shortest vectors, closest vectors and successive minima
+Normal rank
@@ Property / cites work @@
+Some Sieving Algorithms for Lattice Problems
@@ Property / cites work: Some Sieving Algorithms for Lattice Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Covering cubes and the closest vector problem
@@ Property / cites work: Covering cubes and the closest vector problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5785796
@@ Property / cites work: Q5785796 / rank @@
+Normal rank
@@ Property / cites work @@
+On Lovász' lattice reduction and the nearest lattice point problem
+Normal rank
@@ Property / cites work @@
+Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice
+Normal rank
@@ Property / cites work @@
+Covering minima and lattice-point-free convex bodies
+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 @@
+The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces
+Normal rank
@@ Property / cites work @@
+Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
+Normal rank
@@ Property / cites work @@
+Approximating shortest lattice vectors is not harder than approximating closest lattice vectors
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Entropy and asymptotic geometry of non-symmetric convex bodies
+Normal rank
@@ Property / cites work @@
+Isoperimetric problems for convex bodies and a localization lemma
+Normal rank
@@ Property / cites work @@
+Concentration of mass on isotropic convex bodies
@@ Property / cites work: Concentration of mass on isotropic convex bodies / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:486990