A subexponential bound for linear programming (Q1923862): Difference between revisions

@@ Property / cites work @@
+Helly-type theorems and generalized linear programming
+Normal rank
@@ Property / cites work @@
+A Theorem Concerning the Integer Lattice
@@ Property / cites work: A Theorem Concerning the Integer Lattice / rank @@
+Normal rank
@@ Property / cites work @@
+New applications of random sampling in computational geometry
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+Über das Löwnersche Ellipsoid und sein Analogon unter den einem Eikörper einbeschriebenen Ellipsoiden
+Normal rank
@@ Property / cites work @@
+On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for fixed-dimensional linear programming
+Normal rank
@@ Property / cites work @@
+A Subexponential Algorithm for Abstract Optimization Problems
+Normal rank
@@ Property / cites work @@
+Ellipsoid coverings with minimal volumina.
@@ Property / cites work: Ellipsoid coverings with minimal volumina. / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for a subexponential optimization algorithm
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+A note on approximate linear programming
@@ Property / cites work: A note on approximate linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+An observation on the structure of production sets with indivisibilities
+Normal rank
@@ Property / cites work @@
+Small-dimensional linear programming and convex hulls made easy
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01940877
+Normal rank
@@ Property / OpenAlex ID @@
+W2152479402
@@ Property / OpenAlex ID: W2152479402 / rank @@
+Normal rank