scientific article; zbMATH DE number 3614497

zbMath0395.90051MaRDI QIDQ4178778

George B. Dantzig, Ilan Adler

Publication date: 1974

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Maximum Diameter of Abstract Polytopes

Mathematics Subject Classification ID

Integer programming (90C10) Planar graphs; geometric and topological aspects of graph theory (05C10) Polytopes and polyhedra (52Bxx)

Related Items (12)

Diameters of cocircuit graphs of oriented matroids: an update ⋮ A complexity analysis of policy iteration through combinatorial matrices arising from unique sink orientations ⋮ Hirsch polytopes with exponentially long combinatorial segments ⋮ Polyhedral graph abstractions and an approach to the linear Hirsch conjecture ⋮ The maximum diameter of pure simplicial complexes and pseudo-manifolds ⋮ George Dantzig's impact on the theory of computation ⋮ On the diameter of dual graphs of Stanley-Reisner rings and Hirsch type bounds on abstractions of polytopes ⋮ One-point suspensions and wreath products of polytopes and spheres ⋮ Random edge can be exponential on abstract cubes ⋮ Abstract polytopes and the hirsch conjecture ⋮ Unions of oriented matroids ⋮ A generalized complementary pivoting algorithm

This page was built for publication: