Improving bounds on the diameter of a polyhedron in high dimensions
From MaRDI portal
Publication:2359957
DOI10.1016/j.disc.2017.04.005zbMath1370.52019arXiv1604.04039OpenAlexW2337193349MaRDI QIDQ2359957
Publication date: 23 June 2017
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1604.04039
Related Items (9)
On circuit diameter bounds via circuit imbalances ⋮ Distance between vertices of lattice polytopes ⋮ The diameter of lattice zonotopes ⋮ A double-pivot simplex algorithm and its upper bounds of the iteration numbers ⋮ A note on the diameter of convex polytope ⋮ On the Circuit Diameter of Some Combinatorial Polytopes ⋮ Improved bounds on the diameter of lattice polytopes ⋮ Primitive zonotopes ⋮ An asymptotically improved upper bound on the diameter of polyhedra
Cites Work
- On the diameter of lattice polytopes
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes
- A counterexample to the Hirsch conjecture
- Primitive zonotopes
- On the shadow simplex method for curved polyhedra
- On the diameter of convex polytopes
- An upper bound for the diameter of a polytope
- Random walks, totally unimodular matrices, and a randomised dual simplex algorithm
- Hirsch polytopes with exponentially long combinatorial segments
- A refinement of Todd's bound for the diameter of a polyhedron
- A primal-simplex based Tardos' algorithm
- The Hirsch conjecture is true for (0,1)-polytopes
- Polyhedral graph abstractions and an approach to the linear Hirsch conjecture
- The \(d\)-step conjecture for polyhedra of dimension \(d<6\)
- Diameter of Polyhedra: Limits of Abstraction
- A quasi-polynomial bound for the diameter\\of graphs of polyhedra
- The width of five-dimensional prismatoids
- An Improved Kalai--Kleitman Bound for the Diameter of a Polyhedron
- Paths on Polyhedra. I
- Paths on Polytopes
- Diameters of Polyhedral Graphs
- On sub-determinants and the diameter of polyhedra
This page was built for publication: Improving bounds on the diameter of a polyhedron in high dimensions
