What Tropical Geometry Tells Us about the Complexity of Linear Programming (Q5150211): Difference between revisions

@@ Property / cites work @@
+Combinatorial Simplex Algorithms Can Solve Mean Payoff Games
+Normal rank
@@ Property / cites work @@
+Tropicalizing the Simplex Algorithm
@@ Property / cites work: Tropicalizing the Simplex Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Log-Barrier Interior Point Methods Are Not Strongly Polynomial
+Normal rank
@@ Property / cites work @@
+Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
+Normal rank
@@ Property / cites work @@
+Tropical spectrahedra
@@ Property / cites work: Tropical spectrahedra / rank @@
+Normal rank
@@ Property / cites work @@
+Logarithmic limit sets of real semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+Q4692973
@@ Property / cites work: Q4692973 / rank @@
+Normal rank
@@ Property / cites work @@
+On the total curvature of tropical hypersurfaces
@@ Property / cites work: On the total curvature of tropical hypersurfaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5219717
@@ Property / cites work: Q5219717 / rank @@
+Normal rank
@@ Property / cites work @@
+The Logarithmic Limit-Set of an Algebraic Variety
@@ Property / cites work: The Logarithmic Limit-Set of an Algebraic Variety / rank @@
+Normal rank
@@ Property / cites work @@
+-convexity
@@ Property / cites work: -convexity / rank @@
+Normal rank
@@ Property / cites work @@
+The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
+Normal rank
@@ Property / cites work @@
+Exponential behaviour of the Butkovič-Zimmermann algorithm for solving two-sided linear systems in max-algebra
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for solving two-sided linear systems in max-algebra
+Normal rank
@@ Property / cites work @@
+Duality and separation theorems in idempotent semimodules.
+Normal rank
@@ Property / cites work @@
+A Friendly Smoothed Analysis of the Simplex Method
+Normal rank
@@ Property / cites work @@
+A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix
+Normal rank
@@ Property / cites work @@
+Algebraic and Topological Tools in Linear Optimization
+Normal rank
@@ Property / cites work @@
+The central curve in linear programming
@@ Property / cites work: The central curve in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On the curvature of the central path of linear programming theory
+Normal rank
@@ Property / cites work @@
+Tropical convexity
@@ Property / cites work: Tropical convexity / rank @@
+Normal rank
@@ Property / cites work @@
+NEWTON FLOW AND INTERIOR POINT METHODS IN LINEAR PROGRAMMING
+Normal rank
@@ Property / cites work @@
+Polytopes and arrangements: diameter and curvature
+Normal rank
@@ Property / cites work @@
+Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes
+Normal rank
@@ Property / cites work @@
+Tropical Polytopes and Cellular Resolutions
@@ Property / cites work: Tropical Polytopes and Cellular Resolutions / rank @@
+Normal rank
@@ Property / cites work @@
+Non-archimedean amoebas and tropical varieties
@@ Property / cites work: Non-archimedean amoebas and tropical varieties / rank @@
+Normal rank
@@ Property / cites work @@
+Q4518980
@@ Property / cites work: Q4518980 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal half-spaces and external representation of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+Tropical algebraic geometry
@@ Property / cites work: Tropical algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Patchworking algebraic curves disproves the Ragsdale conjecture
+Normal rank
@@ Property / cites work @@
+Asymptotic Linear Programming
@@ Property / cites work: Asymptotic Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Monomial Tropical Cones for Multicriteria Optimization
+Normal rank
@@ Property / cites work @@
+Linear Programs and Convex Hulls Over Fields of Puiseux Fractions
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for a class of linear complementarity problems
+Normal rank
@@ Property / cites work @@
+Q3491304
@@ Property / cites work: Q3491304 / rank @@
+Normal rank
@@ Property / cites work @@
+Information geometry and interior-point algorithms in semidefinite programs and symmetric cone programs
+Normal rank
@@ Property / cites work @@
+An update on the Hirsch conjecture
@@ Property / cites work: An update on the Hirsch conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Variant of the Mizuno--Todd--Ye Predictor-Corrector Algorithm and Its Objective-Function-Free Complexity
+Normal rank
@@ Property / cites work @@
+Interior path following primal-dual algorithms. I: Linear programming
+Normal rank
@@ Property / cites work @@
+A Field of Generalised Puiseux Series for Tropical Geometry
+Normal rank
@@ Property / cites work @@
+Enumerative tropical algebraic geometry in ℝ²
@@ Property / cites work: Enumerative tropical algebraic geometry in ℝ² / rank @@
+Normal rank
@@ Property / cites work @@
+A modified layered-step interior-point algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Q5251430
@@ Property / cites work: Q5251430 / rank @@
+Normal rank
@@ Property / cites work @@
+A Variant of the Vavasis--Ye Layered-Step Interior-Point Algorithm for Linear Programming
+Normal rank
@@ Property / cites work @@
+On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
+Normal rank
@@ Property / cites work @@
+Q4324980
@@ Property / cites work: Q4324980 / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of Hilbert geometry
@@ Property / cites work: Handbook of Hilbert geometry / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm, based on Newton's method, for linear programming
+Normal rank
@@ Property / cites work @@
+Q5702484
@@ Property / cites work: Q5702484 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501787
@@ Property / cites work: Q4501787 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of following the central path of linear programs by linear extrapolation. II
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ Property / cites work @@
+The real field with convergent generalized power series
+Normal rank
@@ Property / cites work @@
+Q4273964
@@ Property / cites work: Q4273964 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4408031
@@ Property / cites work: Q4408031 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual interior point method whose running time depends only on the constraint matrix
+Normal rank
@@ Property / cites work @@
+Q5691079
@@ Property / cites work: Q5691079 / rank @@
+Normal rank
@@ Property / cites work @@
+The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
+Normal rank
@@ Property / cites work @@
+Who solved the Hirsch conjecture?
@@ Property / cites work: Who solved the Hirsch conjecture? / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the complexity of a class of path-following methods for solving linear programs by curvature integrals
+Normal rank