Publication Details
Title: A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps
Author: I. Adler, R. M. Karp, and R. Shamir
Group: Algorithms
Date: December 1987
PDF: [Not available online]
Bibliographic Information:
Journal of Complexity, Vol. 3, No. 4, pp. 372-87
Bibliographic Reference:
I. Adler, R. M. Karp, and R. Shamir. A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps. Journal of Complexity, Vol. 3, No. 4, pp. 372-87, December 1987
Author: I. Adler, R. M. Karp, and R. Shamir
Group: Algorithms
Date: December 1987
PDF: [Not available online]
Bibliographic Information:
Journal of Complexity, Vol. 3, No. 4, pp. 372-87
Bibliographic Reference:
I. Adler, R. M. Karp, and R. Shamir. A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps. Journal of Complexity, Vol. 3, No. 4, pp. 372-87, December 1987