A family of simplex variants solving an m×d linear program in expected number of pivot steps depending on d only

• Authors:

• Ilan Adler;Richard Karp;Ron Shamir

• Affiliations:

• -;-;-

• Venue:
• Mathematics of Operations Research
• Year:
• 1986