Q5111758 (Q5111758): Difference between revisions

@@ Property / cites work @@
+On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes
+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 @@
+The Klee–Minty random edge chain moves with linear speed
+Normal rank
@@ Property / cites work @@
+Theoretical Properties of the Network Simplex Method
+Normal rank
@@ Property / cites work @@
+Counting unique-sink orientations
@@ Property / cites work: Counting unique-sink orientations / 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 @@
+A Subexponential Algorithm for Abstract Optimization Problems
+Normal rank
@@ Property / cites work @@
+The Random‐Facet simplex algorithm on combinatorial cubes
+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 @@
+The Complexity of Recognizing Unique Sink Orientations
+Normal rank
@@ Property / cites work @@
+The Niceness of Unique Sink Orientations
@@ Property / cites work: The Niceness of Unique Sink Orientations / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for Random-Edge and Random-Jump on abstract cubes
+Normal rank
@@ Property / cites work @@
+Random-Edge Is Slower Than Random-Facet on Abstract Cubes
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for a subexponential optimization algorithm
+Normal rank
@@ Property / cites work @@
+The number of unique-sink orientations of the hypercube
+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 @@
+Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes
+Normal rank
@@ Property / cites work @@
+Jumping Doesn’t Help in Abstract Cubes
@@ Property / cites work: Jumping Doesn’t Help in Abstract Cubes / rank @@
+Normal rank
@@ Property / cites work @@
+Digraph Models of Bard-Type Algorithms for the Linear Complementarity Problem
+Normal rank
@@ Property / cites work @@
+Q3622260
@@ Property / cites work: Q3622260 / rank @@
+Normal rank