The following pages link to An update on the Hirsch conjecture (Q613104):
Displaying 25 items.
- Quadratic diameter bounds for dual network flow polyhedra (Q312672) (← links)
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q384506) (← links)
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q384507) (← links)
- A counterexample to the Hirsch conjecture (Q447933) (← links)
- Counterexamples to the strong \(d\)-step conjecture for \(d\geq 5\) (Q1380785) (← links)
- Edges versus circuits: a hierarchy of diameters in polyhedra (Q1707378) (← links)
- The hierarchy of circuit diameters and transportation polytopes (Q1707908) (← links)
- Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count (Q1747995) (← links)
- The diameters of network-flow polytopes satisfy the Hirsch conjecture (Q1785200) (← links)
- The Hirsch conjecture is true for (0,1)-polytopes (Q1825756) (← links)
- On the circuit diameter conjecture (Q1991340) (← links)
- Cyclic polytopes, oriented matroids and intersections of quadrics (Q2398324) (← 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)
- Über ein Gegenbeispiel zur Hirsch-Vermutung (Q3010513) (← links)
- Obstructions to weak decomposability for simplicial polytopes (Q3190213) (← links)
- The <i>d</i>-Step Conjecture and Its Relatives (Q3769521) (← links)
- (Q4386302) (← links)
- What Tropical Geometry Tells Us about the Complexity of Linear Programming (Q5150211) (← links)
- Constructing Clustering Transformations (Q5150815) (← links)
- The width of five-dimensional prismatoids (Q5245200) (← links)
- More bounds on the diameters of convex polytopes (Q5299904) (← links)
- On sub-determinants and the diameter of polyhedra (Q5891422) (← links)
- On the Combinatorial Diameters of Parallel and Series Connections (Q6188515) (← links)
