Home » Authors » Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh

Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh

Public reference bibliography and cataloged PDF materials authored or published by Daniel Dadush, Zhuan Khye Koh, Bento Natura, Neil Olver, László A. Végh.

Found 1 document(s) Page 1 of 1

Solving Classes of Linear Programs with Strongly Polynomial Straight Line Complexity in Strongly Polynomial Time

Year: 2026 • Source: arxiv.org • Listed PDF

Recently, Allamigeon, Dadush, Loho, Natura, and Végh (ADLNV, SICOMP 2025) introduced an interior point method for linear programs whose number of iterations is bounded by the so-called straight line complexity (SLC) of t...