Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes

A subexponential bound for linear programming

J. Matoušek, M. Sharir, Emo Welzl · Algorithmica · 1996 · 306 citations

Computing, Computer Science, Mathematics +6

A subexponential bound for linear programming

Micha Sharir, Emo Welzl · 1992 · 123 citations · Full text

Computing, Computer Science, Mathematics +6

Minimization Algorithms and Random Walk on the $d$-Cube

David Aldous · The Annals of Probability · 1983 · 98 citations · Full text

Computing, Computer Science, Mathematics +7

Unique sink orientations of cubes

Tibor Szabó, Emo Welzl · 2001 · 82 citations

Computing, Computer Science, Algorithms +9

A Subexponential Algorithm for Abstract Optimization Problems

Bernd Gärtner · SIAM Journal on Computing · 1995 · 72 citations · Full text

Computing, Computer Science, Mathematics +13