A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps
Title | A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps |
Publication Type | Journal Article |
Year of Publication | 1987 |
Authors | Adler, I., Karp R. M., & Shamir R. |
Published in | Journal of Complexity |
Volume | 3 |
Issue | 4 |
Page(s) | 372-387 |
Other Numbers | 1542 |
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 |