Sciweavers

13
Voted
STOC
2006
ACM
83views Algorithms» more  STOC 2006»
14 years 5 months ago
A randomized polynomial-time simplex algorithm for linear programming
We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
Jonathan A. Kelner, Daniel A. Spielman