On the complexity of quasiconvex integer minimization problem (Q2423784): Difference between revisions

@@ Property / cites work @@
+NP-hardness of deciding convexity of quartic polynomials and related problems
+Normal rank
@@ Property / cites work @@
+A sieve algorithm for the shortest lattice vector problem
+Normal rank
@@ Property / cites work @@
+New bounds in some transference theorems in the geometry of numbers
+Normal rank
@@ Property / cites work @@
+The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces
+Normal rank
@@ Property / cites work @@
+Centerpoints: A Link between Optimization and Convex Geometry
+Normal rank
@@ Property / cites work @@
+Sampling methods for shortest vectors, closest vectors and successive minima
+Normal rank
@@ Property / cites work @@
+Mixed integer programming with convex/concave constraints: fixed-parameter tractability and applications to multicovering and voting
+Normal rank
@@ Property / cites work @@
+A O(1/ε 2) n -Time Sieving Algorithm for Approximate Integer Programming
+Normal rank
@@ Property / cites work @@
+Enumerative Lattice Algorithms in any Norm Via M-ellipsoid Coverings
+Normal rank
@@ Property / cites work @@
+Approximating CVP to within almost-polynomial factors is NP-hard
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / 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 @@
+Q3328637
@@ Property / cites work: Q3328637 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
+Normal rank
@@ Property / cites work @@
+An application of simultaneous diophantine approximation in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Algorithms for the Shortest and Closest Lattice Vector Problems
+Normal rank
@@ Property / cites work @@
+Complexity of integer quasiconvex polynomial optimization
+Normal rank
@@ Property / cites work @@
+Quasiconvex functions can be approximated by quasiconvex polynomials
+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 @@
+Minkowski's Convex Body Theorem and Integer Programming
+Normal rank
@@ Property / cites work @@
+Integer optimization on convex semialgebraic sets
@@ Property / cites work: Integer optimization on convex semialgebraic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5785796
@@ Property / cites work: Q5785796 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonlinear Mixed-Integer Optimization
+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 @@
+The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant
+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 @@
+Q3967358
@@ Property / cites work: Q3967358 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer convex minimization by mixed integer linear optimization
+Normal rank
@@ Property / cites work @@
+Distances between non-symmetric convex bodies and the \(MM^*\)-estimate
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing a Symmetric Quasiconvex Function on a Two-Dimensional Lattice
+Normal rank
@@ Property / cites work @@
+Q4097094
@@ Property / cites work: Q4097094 / rank @@
+Normal rank