A combinatorial bound for linear programming and related problems (Q5096811): 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/3-540-55210-3_213
+Normal rank
@@ Property / OpenAlex ID @@
+W1789652828
@@ Property / OpenAlex ID: W1789652828 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming in \(O(n\times 3^{d^2})\) time
@@ Property / cites work: Linear programming in \(O(n\times 3^{d^2})\) time / rank @@
+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 bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+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 @@
+Small-dimensional linear programming and convex hulls made easy
+Normal rank
@@ Property / cites work @@
+Q3138743
@@ Property / cites work: Q3138743 / rank @@
+Normal rank