A Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension

Ilan Adler, Nimrod Megiddo

Browse the full STOC paper archive.