Pages that link to "Item:Q4005821"
From MaRDI portal
The following pages link to A quasi-polynomial bound for the diameter\\of graphs of polyhedra (Q4005821):
Displaying 50 items.
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q384506) (← links)
- A counterexample to the Hirsch conjecture (Q447933) (← links)
- One-point suspensions and wreath products of polytopes and spheres (Q556855) (← links)
- The worst-case running time of the random simplex algorithm is exponential in the height (Q671935) (← links)
- Primitive zonotopes (Q724942) (← links)
- On the shadow simplex method for curved polyhedra (Q728496) (← links)
- Unique sink orientations of grids (Q930596) (← links)
- Polytopes and arrangements: diameter and curvature (Q935228) (← links)
- George Dantzig's impact on the theory of computation (Q951091) (← links)
- A continuous \(d\)-step conjecture for polytopes (Q1017920) (← links)
- Graphs of transportation polytopes (Q1040845) (← links)
- An O(\(n\)) bound for the diameter of transshipment polytopes (Q1195869) (← links)
- Upper bounds for the diameter and height of graphs of convex polyhedra (Q1196197) (← links)
- On the complexity of computing the diameter of a polytope (Q1337144) (← links)
- On the complexity of some basic problems in computational convexity. I. Containment problems (Q1344616) (← links)
- Lattice-free polytopes and their diameter (Q1346126) (← links)
- Linear programming, the simplex algorithm and simple polytopes (Q1365056) (← links)
- Criss-cross methods: A fresh view on pivot algorithms (Q1365063) (← links)
- Hirsch polytopes with exponentially long combinatorial segments (Q1675265) (← links)
- Improved bounds on the diameter of lattice polytopes (Q1747971) (← links)
- Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count (Q1747995) (← links)
- A refinement of Todd's bound for the diameter of a polyhedron (Q1785425) (← links)
- On the circuit diameter conjecture (Q1991340) (← links)
- Diameters of cocircuit graphs of oriented matroids: an update (Q2121728) (← links)
- On circuit diameter bounds via circuit imbalances (Q2164689) (← links)
- Distance between vertices of lattice polytopes (Q2174873) (← links)
- A double-pivot simplex algorithm and its upper bounds of the iteration numbers (Q2214920) (← links)
- A note on the diameter of convex polytope (Q2217504) (← links)
- An asymptotically improved upper bound on the diameter of polyhedra (Q2324633) (← links)
- Improving bounds on the diameter of a polyhedron in high dimensions (Q2359957) (← links)
- Polyhedral graph abstractions and an approach to the linear Hirsch conjecture (Q2436640) (← links)
- Polyhedral graph abstractions and an approach to the linear Hirsch conjecture (Q2857397) (← links)
- Transportation problems and simplicial polytopes that are not weakly vertex-decomposable (Q2925352) (← links)
- Obstructions to weak decomposability for simplicial polytopes (Q3190213) (← links)
- Topological Prismatoids and Small Simplicial Spheres of Large Diameter (Q5094480) (← links)
- The diameter of lattice zonotopes (Q5113413) (← links)
- A Friendly Smoothed Analysis of the Simplex Method (Q5129232) (← links)
- The width of five-dimensional prismatoids (Q5245200) (← links)
- The Hirsch Conjecture Holds for Normal Flag Complexes (Q5247624) (← links)
- More bounds on the diameters of convex polytopes (Q5299904) (← links)
- Book Review: The basic George B. Dantzig (Q5494765) (← links)
- On sub-determinants and the diameter of polyhedra (Q5891422) (← links)
- Complexity of the gravitational method for linear programming (Q5942223) (← links)
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q5965566) (← links)
- Monotone diameter of bisubmodular polyhedra (Q6063788) (← links)
- Primitive point packing (Q6074967) (← links)
- On the Combinatorial Diameters of Parallel and Series Connections (Q6188515) (← links)
- On circuit diameter bounds via circuit imbalances (Q6589764) (← links)
- A spectral approach to polytope diameter (Q6642303) (← links)
- Rock extensions with linear diameters (Q6654117) (← links)
