Nimrod Megiddo
-
A simplex algorithm whose average number of steps is bounded between two quadratic functions of the smaller dimension
Journal of the ACM (JACM)