Ilan Adler, Nimrod Megiddo
A Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension
STOC, 1984.
@inproceedings{STOC-1984-AdlerM, author = "Ilan Adler and Nimrod Megiddo", booktitle = "{Proceedings of the 16th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800057.808696", pages = "312--323", publisher = "{ACM}", title = "{A Simplex Algorithm Whose Average Number of Steps is Bounded between Two Quadratic Functions of the Smaller Dimension}", year = 1984, }