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,
}











