Kalai, Gil. A Subexponential Randomized Simplex Algorithm (Extended Abstract).In Proceedings of the 24th Annual Associat一种亚指数随机化的简单型法（扩展摘要）〉，《第24届计算理论的机器计算年会公报》，纽约，NY：ACM出版，1992。