The minimum euclidean-norm point in a convex polytope: Wolfe's combinatorial algorithm is exponential.

Jess A. De Loera, Jamie Haddock, Luis Rademacher

Browse the full STOC paper archive.