Pages that link to "Item:Q3220350"
From MaRDI portal
The following pages link to The Hirsch Conjecture for Dual Transportation Polyhedra (Q3220350):
Displaying 25 items.
- Quadratic diameter bounds for dual network flow polyhedra (Q312672) (← links)
- The Hirsch conjecture for the fractional stable set polytope (Q463733) (← links)
- Signature classes of transportation polytopes (Q689115) (← links)
- On the shadow simplex method for curved polyhedra (Q728496) (← links)
- An infeasible (exterior point) simplex algorithm for assignment problems (Q811357) (← links)
- Sparse dual transportation polyhedra: Extreme points and signatures (Q911458) (← links)
- Worst case examples of an exterior point algorithm for the assignment problem (Q937404) (← links)
- The monotonic diameter of the perfect matching and shortest path polytopes (Q1200757) (← links)
- Fenchel-type duality for matroid valuations (Q1290625) (← links)
- Combinatoric classes of the transportation problem and their properties (Q1312755) (← links)
- The hierarchy of circuit diameters and transportation polytopes (Q1707908) (← links)
- A partial answer to the Demyanov-Ryabova conjecture (Q1745917) (← links)
- The diameters of network-flow polytopes satisfy the Hirsch conjecture (Q1785200) (← links)
- A relaxation column signature method for assignment problems (Q1814258) (← links)
- Algorithms and codes for dense assignment problems: The state of the art (Q1962018) (← links)
- Transportation problems and simplicial polytopes that are not weakly vertex-decomposable (Q2925352) (← links)
- On the length of simplex paths: The assignment case (Q3698637) (← links)
- A competitive (dual) simplex method for the assignment problem (Q3730345) (← links)
- Transportation problems which can be solved by the use of hirsch-paths for the dual problems (Q3783840) (← links)
- Topics of polyhedral combinatorics in transportation problems with exclusions (Q4007415) (← links)
- On the Circuit Diameter of Some Combinatorial Polytopes (Q4644426) (← links)
- Symmetric and Hankel-symmetric transportation polytopes (Q5065544) (← links)
- A Friendly Smoothed Analysis of the Simplex Method (Q5129232) (← links)
- On sub-determinants and the diameter of polyhedra (Q5891422) (← links)
- Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes (Q5965566) (← links)