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

Ilan Adler*, Richard M. Karp, Ron Shamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'A simplex variant solving an m × d linear program in O(min(m2, d2) expected number of pivot steps'. Together they form a unique fingerprint.

Mathematics