An exponential lower bound for Zadeh's pivot rule (Q6038661): Difference between revisions

@@ Property / cites work @@
+Q4188659
@@ Property / cites work: Q4188659 / rank @@
+Normal rank
@@ Property / cites work @@
+An exponential lower bound for Cunningham's rule
@@ Property / cites work: An exponential lower bound for Cunningham's rule / 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 @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+On Friedmann's subexponential lower bound for Zadeh's pivot rule
+Normal rank
@@ Property / cites work @@
+The Simplex Algorithm Is NP-Mighty
@@ Property / cites work: The Simplex Algorithm Is NP-Mighty / rank @@
+Normal rank
@@ Property / cites work @@
+A simple polynomial-time rescaling algorithm for solving linear programs
+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 @@
+The Complexity of the Simplex Method
@@ Property / cites work: The Complexity of the Simplex Method / rank @@
+Normal rank
@@ Property / cites work @@
+An Exponential Lower Bound for the Latest Deterministic Strategy Iteration Algorithms
+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 @@
+Q5365038
@@ Property / cites work: Q5365038 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
+Normal rank
@@ Property / cites work @@
+Worst case behavior of the steepest edge simplex method
+Normal rank
@@ Property / cites work @@
+An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm
+Normal rank
@@ Property / cites work @@
+Q3266141
@@ Property / cites work: Q3266141 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming, the simplex algorithm and simple polytopes
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+A randomized polynomial-time simplex 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 @@
+Automata, logics, and infinite games. A guide to current research
+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 @@
+Q5305630
@@ Property / cites work: Q5305630 / 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 @@
+Mathematical problems for the next century
@@ Property / cites work: Mathematical problems for the next century / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111758
@@ Property / cites work: Q5111758 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5291082
@@ Property / cites work: Q5291082 / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
+Normal rank
@@ Property / cites work @@
+Q2754084
@@ Property / cites work: Q2754084 / rank @@
+Normal rank