Pages that link to "Item:Q1196197"
From MaRDI portal
The following pages link to Upper bounds for the diameter and height of graphs of convex polyhedra (Q1196197):
Displaying 24 items.
- Quadratic diameter bounds for dual network flow polyhedra (Q312672) (← links)
- Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q384506) (← links)
- The Hirsch conjecture for the fractional stable set polytope (Q463733) (← links)
- One-point suspensions and wreath products of polytopes and spheres (Q556855) (← links)
- Monotone paths in geometric triangulations (Q726107) (← links)
- On the complexity of computing the diameter of a polytope (Q1337144) (← links)
- Linear programming, the simplex algorithm and simple polytopes (Q1365056) (← links)
- Hirsch polytopes with exponentially long combinatorial segments (Q1675265) (← links)
- Edges versus circuits: a hierarchy of diameters in polyhedra (Q1707378) (← links)
- On Dantzig figures from graded lexicographic orders (Q1744737) (← links)
- Superlinear subset partition graphs with dimension reduction, strong adjacency, and endpoint count (Q1747995) (← links)
- On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes (Q1753029) (← links)
- Computing in combinatorial optimization (Q2075761) (← links)
- A note on the diameter of convex polytope (Q2217504) (← 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)
- Diameter of Polyhedra: Limits of Abstraction (Q3169119) (← links)
- The diameter of graphs of convex polytopes and \(f\)-vector theory (Q3974981) (← links)
- A quasi-polynomial bound for the diameter\\of graphs of polyhedra (Q4005821) (← links)
- (Q4779745) (← links)
- On the Length of Monotone Paths in Polyhedra (Q5009332) (← links)
- The Hirsch Conjecture Holds for Normal Flag Complexes (Q5247624) (← links)
- On sub-determinants and the diameter of polyhedra (Q5891422) (← links)
- Monotone diameter of bisubmodular polyhedra (Q6063788) (← links)
