The Worst-Case Running Time of the Random Simplex Algorithm is Exponential in the Height

Martin E. Dyer
Alan M. Frieze
Eli Upfal
Inf. Process. Lett., 56 (1995), pp. 79-81

Abstract