A characterization theorem and an algorithm for a convex hull problem (Q2341220): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2073416959
@@ Property / OpenAlex ID: W2073416959 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1873
@@ Property / arXiv ID: 1204.1873 / rank @@
+Normal rank
@@ Property / cites work @@
+Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
+Normal rank
@@ Property / cites work @@
+Smooth minimization of non-smooth functions
@@ Property / cites work: Smooth minimization of non-smooth functions / rank @@
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+An optimal convex hull algorithm in any fixed dimension
+Normal rank
@@ Property / cites work @@
+Q3323698
@@ Property / cites work: Q3323698 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for fixed-dimensional linear programming
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3579455
@@ Property / cites work: Q3579455 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Mollified Zone Diagrams and Their Computation
@@ Property / cites work: Mollified Zone Diagrams and Their Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Sets of efficient points in a normed space
@@ Property / cites work: Sets of efficient points in a normed space / rank @@
+Normal rank
@@ Property / cites work @@
+Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
+Normal rank
@@ Property / cites work @@
+Coresets for polytope distance
@@ Property / cites work: Coresets for polytope distance / rank @@
+Normal rank
@@ Property / cites work @@
+An Iterative Procedure for Computing the Minimum of a Quadratic Form on a Convex Set
+Normal rank
@@ Property / cites work @@
+Q4821338
@@ Property / cites work: Q4821338 / rank @@
+Normal rank
@@ Property / cites work @@
+A procedure of Chvátal for testing feasibility in linear programming and matrix scaling
+Normal rank
@@ Property / cites work @@
+Diagonal Matrix Scaling and Linear Programming
@@ Property / cites work: Diagonal Matrix Scaling and Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithmic separating hyperplane theorem and its applications
+Normal rank
@@ Property / cites work @@
+Q5202848
@@ Property / cites work: Q5202848 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming and matrix scaling over the semidefinite cone.
+Normal rank
@@ Property / cites work @@
+A characterization theorem and an algorithm for a convex hull problem
+Normal rank
@@ Property / cites work @@
+On linear programming and matrix scaling over the algebraic numbers
+Normal rank
@@ Property / cites work @@
+A randomized polynomial-time simplex algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q3050157
@@ Property / cites work: Q3050157 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual first-order methods with \({\mathcal {O}(1/\varepsilon)}\) iteration-complexity for cone programming
+Normal rank
@@ Property / cites work @@
+Linear Optimization Queries
@@ Property / cites work: Linear Optimization Queries / rank @@
+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 Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4235027
@@ Property / cites work: Q4235027 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Small-dimensional linear programming and convex hulls made easy
+Normal rank
@@ Property / cites work @@
+The Efficiency of the Simplex Method: A Survey
@@ Property / cites work: The Efficiency of the Simplex Method: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial bound for linear programming and related problems
+Normal rank
@@ Property / cites work @@
+The many facets of linear programming
@@ Property / cites work: The many facets of linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Sequential greedy approximation for certain convex optimization problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2341220