On sub-determinants and the diameter of polyhedra (Q5891422): Difference between revisions

@@ Property / cites work @@
+The Hirsch Conjecture for Dual Transportation Polyhedra
+Normal rank
@@ Property / cites work @@
+An upper bound for the diameter of a polytope
@@ Property / cites work: An upper bound for the diameter of a polytope / 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 @@
+Finding Short Paths on Polytopes by the Shadow Vertex Algorithm
+Normal rank
@@ Property / cites work @@
+A linear bound on the diameter of the transportation polytope
+Normal rank
@@ Property / cites work @@
+Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
+Normal rank
@@ Property / cites work @@
+Graphs of transportation polytopes
@@ Property / cites work: Graphs of transportation polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Diameter of Polyhedra: Limits of Abstraction
@@ Property / cites work: Diameter of Polyhedra: Limits of Abstraction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5565773
@@ Property / cites work: Q5565773 / rank @@
+Normal rank
@@ Property / cites work @@
+The dimension of almost spherical sections of convex bodies
+Normal rank
@@ Property / cites work @@
+Q5465118
@@ Property / cites work: Q5465118 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3974981
@@ Property / cites work: Q3974981 / rank @@
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial bound for the diameter\\of graphs of polyhedra
+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 @@
+The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
+Normal rank
@@ Property / cites work @@
+Paths on Polytopes
@@ Property / cites work: Paths on Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Random walks in a convex body and an improved volume algorithm
+Normal rank
@@ Property / cites work @@
+Logarithmic convexity and inequalities for the gamma function
+Normal rank
@@ Property / cites work @@
+The Hirsch conjecture is true for (0,1)-polytopes
@@ Property / cites work: The Hirsch conjecture is true for (0,1)-polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial time primal network simplex algorithm for minimum cost flows
+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 @@
+Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
+Normal rank