We gratefully acknowledge support from
the Simons Foundation and member institutions.

Yann Disser and Martin Skutella are qualified to endorse.

The Simplex Algorithm is NP-mighty

Yann Disser: Is registered as an author of this paper.
Can endorse for cs.DM, cs.DS. (why?)
Martin Skutella: Is registered as an author of this paper.
Can endorse for cs.CC, cs.DM, cs.DS, cs.LG, cs.NE, cs.PF, cs.SI, math.CO, math.OC, stat.ML. (why?)