Selected papers that cite this one Ilan Adler, Richard M. Karp, and Ron Shamir. A simplex variant solving an m by d linear program in O(min(m^4, d^2)) expected number of pivot steps. Journal of Complexity, 3(4):372-387, December 1987.