Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q5965568): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11750-013-0291-y
+Normal rank
@@ Property / OpenAlex ID @@
+W1978428710
@@ Property / OpenAlex ID: W1978428710 / rank @@
+Normal rank
@@ Property / cites work @@
+The Relaxation Method for Linear Inequalities
@@ Property / cites work: The Relaxation Method for Linear Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225299
@@ Property / cites work: Q4225299 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3622252
@@ Property / cites work: Q3622252 / rank @@
+Normal rank
@@ Property / cites work @@
+The Klee–Minty random edge chain moves with linear speed
+Normal rank
@@ Property / cites work @@
+Q3376698
@@ Property / cites work: Q3376698 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving convex programs by random walks
@@ Property / cites work: Solving convex programs by random walks / rank @@
+Normal rank
@@ Property / cites work @@
+Relaxation, new combinatorial and polynomial algorithms for the linear feasibility problem
+Normal rank
@@ Property / cites work @@
+Projection algorithms for linear programming
@@ Property / cites work: Projection algorithms for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+On sub-determinants and the diameter of polyhedra
@@ Property / cites work: On sub-determinants and the diameter of polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+A linear bound on the diameter of the transportation polytope
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for linear systems having a binary solution
+Normal rank
@@ Property / cites work @@
+Q4904855
@@ Property / cites work: Q4904855 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs of transportation polytopes
@@ Property / cites work: Graphs of transportation polytopes / rank @@
+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 @@
+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 @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+Normal rank
@@ Property / cites work @@
+Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Policy Iteration
@@ Property / cites work: Exponential Lower Bounds for Policy Iteration / rank @@
+Normal rank
@@ Property / cites work @@
+A Subexponential Lower Bound for Zadeh’s Pivoting Rule for Solving Linear Programs and Games
+Normal rank
@@ Property / cites work @@
+Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
+Normal rank
@@ Property / cites work @@
+Criss-cross methods: A fresh view on pivot algorithms
+Normal rank
@@ Property / cites work @@
+Two New Bounds for the Random‐Edge Simplex‐Algorithm
+Normal rank
@@ Property / cites work @@
+On the non-polynomiality of the relaxation method for systems of linear inequalities
+Normal rank
@@ Property / cites work @@
+The Simplex Algorithm in Dimension Three
@@ Property / cites work: The Simplex Algorithm in Dimension Three / rank @@
+Normal rank
@@ Property / cites work @@
+Klee-Minty's LP and upper bounds for Dantzig's simplex method
+Normal rank
@@ Property / cites work @@
+Lower bounds for a subexponential optimization algorithm
+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 @@
+Random edge can be exponential on abstract cubes
@@ Property / cites work: Random edge can be exponential on abstract cubes / rank @@
+Normal rank
@@ Property / cites work @@
+A strong bound on the integral of the central path curvature and its relationship with the iteration-complexity of primal-dual path-following LP algorithms
+Normal rank
@@ Property / cites work @@
+Randomized pivot algorithms for \(P\)-matrix linear complementarity problems
+Normal rank
@@ Property / cites work @@
+The Relaxation Method for Linear Inequalities
@@ Property / cites work: The Relaxation Method for Linear Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+A counterexample to the Hirsch conjecture
@@ Property / cites work: A counterexample to the Hirsch conjecture / 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 @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On relaxation methods for systems of linear inequalities
+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 @@
+The Simplex and Policy-Iteration Methods Are Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate
+Normal rank
@@ Property / cites work @@
+Q3622260
@@ Property / cites work: Q3622260 / 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
@@ Property / cites work @@
+Q5465119
@@ Property / cites work: Q5465119 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5965568