@article{ghz-rsakmc-98
, author = 	"B. G{\"a}rtner and M. Henk and G. M. Ziegler"
, title = 	"Randomized simplex algorithms on {Klee-Minty} cubes"
, journal =	"Combinatorica"
, volume =	"18"
, number =	"3"
, pages =	"349--372"
, year =	"1998 (preliminary version at FOCS'94)"
}