A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps

TitleA Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps
Publication TypeJournal Article
Year of Publication1987
AuthorsAdler, I., Karp R. M., & Shamir R.
Published inJournal of Complexity
Volume3
Issue4
Page(s)372-387
Other Numbers1542
Bibliographic Notes

Journal of Complexity, Vol. 3, No. 4, pp. 372-387

Abbreviated Authors

I. Adler, R. M. Karp, and R. Shamir

ICSI Research Group

Algorithms

ICSI Publication Type

Article in journal or magazine