A Subexponential Lower Bound for Zadeh’s Pivoting Rule for Solving Linear Programs and Games (Q3009763): Difference between revisions

@@ Property / cites work @@
+Q4188659
@@ Property / cites work: Q4188659 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3376697
@@ Property / cites work: Q3376697 / rank @@
+Normal rank
@@ Property / cites work @@
+Balanced Gray codes
@@ Property / cites work: Balanced Gray codes / rank @@
+Normal rank
@@ Property / cites work @@
+The worst-case running time of the random simplex algorithm is exponential in the height
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite state Markovian decision processes
@@ Property / cites work: Finite state Markovian decision processes / rank @@
+Normal rank
@@ Property / cites work @@
+Affirmative action algorithms
@@ Property / cites work: Affirmative action algorithms / rank @@
+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 @@
+Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
+Normal rank
@@ Property / cites work @@
+Randomized simplex algorithms on Klee-Minty cubes
@@ Property / cites work: Randomized simplex algorithms on Klee-Minty cubes / rank @@
+Normal rank
@@ Property / cites work @@
+One line and n points
@@ Property / cites work: One line and n points / rank @@
+Normal rank
@@ Property / cites work @@
+Worst case behavior of the steepest edge simplex method
+Normal rank
@@ Property / cites work @@
+Automata, logics, and infinite games. A guide to current research
+Normal rank
@@ Property / cites work @@
+Q3266141
@@ Property / cites work: Q3266141 / rank @@
+Normal rank
@@ Property / cites work @@
+The simplex algorithm with the pivot rule of maximizing criterion improvement
+Normal rank
@@ Property / cites work @@
+Linear programming, the simplex algorithm and simple polytopes
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / 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 @@
+Q4315289
@@ Property / cites work: Q4315289 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754084
@@ Property / cites work: Q2754084 / rank @@
+Normal rank