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

@@ Property / DOI @@
-.1007/s11750-013-0295-7
@@ Property / DOI: 10.1007/s11750-013-0295-7 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W2050088862
@@ Property / OpenAlex ID: W2050088862 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5900
@@ Property / arXiv ID: 1307.5900 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hirsch Conjecture Holds for Normal Flag Complexes
+Normal rank
@@ Property / cites work @@
+The classification of simplicial 3-spheres with nine vertices into polytopes and nonpolytopes
+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 @@
+Relaxation, new combinatorial and polynomial algorithms for the linear feasibility problem
+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 @@
+More bounds on the diameters of convex polytopes
@@ Property / cites work: More bounds on the diameters of convex polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
+Normal rank
@@ Property / cites work @@
+A strongly polynomial algorithm for linear systems having a binary solution
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+Transportation Problems and Simplicial Polytopes That Are Not Weakly Vertex-Decomposable
+Normal rank
@@ Property / cites work @@
+Triangulations. Structures for algorithms and applications
+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 continuous \(d\)-step conjecture for polytopes
@@ Property / cites work: A continuous \(d\)-step conjecture for polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of condition numbers and complexity implications for linear programming
+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 @@
+Diameter of Polyhedra: Limits of Abstraction
@@ Property / cites work: Diameter of Polyhedra: Limits of Abstraction / 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 @@
+Some upper bounds for the diameters of convex polytopes
+Normal rank
@@ Property / cites work @@
+Obstructions to weak decomposability for simplicial polytopes
+Normal rank
@@ Property / cites work @@
+Q5286666
@@ Property / cites work: Q5286666 / rank @@
+Normal rank
@@ Property / cites work @@
+Branched coverings, triangulations, and 3-manifolds
+Normal rank
@@ Property / cites work @@
+Upper bounds for the diameter and height of graphs of convex polyhedra
+Normal rank
@@ Property / cites work @@
+A quasi-polynomial bound for the diameter\\of graphs of polyhedra
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+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 @@
+Diameters of Polyhedral Graphs
@@ Property / cites work: Diameters of Polyhedral Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Paths on Polyhedra. I
@@ Property / cites work: Paths on Polyhedra. I / rank @@
+Normal rank
@@ Property / cites work @@
+The <i>d</i>-Step Conjecture and Its Relatives
@@ Property / cites work: The <i>d</i>-Step Conjecture and Its Relatives / rank @@
+Normal rank
@@ Property / cites work @@
+The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
+Normal rank
@@ Property / cites work @@
+On the diameter of convex polytopes
@@ Property / cites work: On the diameter of convex polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Paths on Polytopes
@@ Property / cites work: Paths on Polytopes / rank @@
+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 @@
+Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
+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 @@
+Embedding a pair of graphs in a surface, and the width of 4-dimensional prismatoids
+Normal rank
@@ Property / cites work @@
+Nonrealizable minimal vertex triangulations of surfaces: showing nonrealizability using oriented matroids and satisfiability solvers
+Normal rank
@@ Property / cites work @@
+Q4501787
@@ Property / cites work: Q4501787 / rank @@
+Normal rank
@@ Property / cites work @@
+The Monotonic Bounded Hirsch Conjecture is False for Dimension at Least 4
+Normal rank
@@ Property / cites work @@
+Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method
+Normal rank
@@ Property / DOI @@
+.1007/S11750-013-0295-7
@@ Property / DOI: 10.1007/S11750-013-0295-7 / rank @@
+Normal rank