2 search results - page 1 / 1 » A Linear Bound On The Diameter Of The Transportation Polytop... |
140
click to vote
COMBINATORICA
2006
15 years 6 months ago
2006
We prove that the combinatorial diameter of the skeleton of the polytope of feasible solutions of any m
160
click to vote
STOC
2006
ACM
16 years 6 months ago
2006
ACM
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 ...