A Randomized Polynomial-Time Simplex Algorithm for Linear Programming (Preliminary Version)

Jonathan A. Kelner, Daniel A. Spielman. A Randomized Polynomial-Time Simplex Algorithm for Linear Programming (Preliminary Version). Electronic Colloquium on Computational Complexity (ECCC), (156), 2005. [doi]

Abstract

Abstract is missing.