scientific article; zbMATH DE number 1241841

zbMath0916.90206MaRDI QIDQ4225304

Fred B. Holt, Victor Klee

Publication date: 21 July 1999

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

zbMATH Keywords

simplex methodHirsch conjecture

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Computational aspects related to convexity (52B55) Linear programming (90C05)

Related Items

A Mihalisin-Klee theorem for fans ⋮ Long monotone paths on simple 4-polytopes ⋮ Pivoting in linear complementarity: Two polynomial-time cases ⋮ Realizability makes a difference: a complexity gap for sink-finding in USOs ⋮ A proof of the strict monotone 5-step conjecture ⋮ Random edge can be exponential on abstract cubes ⋮ On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes ⋮ Computing monotone disjoint paths on polytopes ⋮ Deterministic Algorithms for Unique Sink Orientations of Grids ⋮ On the Holt-Klee property for oriented matroid programming ⋮ The Holt-Klee condition for oriented matroids