![]() | Up a level |
Cole, Richard, Hertrich, Christoph ORCID: 0000-0001-5646-8567, Tao, Yixin and Vegh, Laszlo A.
ORCID: 0000-0003-1152-200X
(2025)
A first order method for linear programming parameterized by circuit imbalance.
Mathematical Programming.
ISSN 0025-5610
Dadush, Daniel, Koh, Zhuan Khye, Natura, Bento, Olver, Neil ORCID: 0000-0001-8897-5459 and Vegh, Laszlo A.
ORCID: 0000-0003-1152-200X
(2025)
A strongly polynomial algorithm for linear programs with at most two non-zero entries per row or column.
In: Beyersdorff, O, Pilipczuk, M, Pimentel, E and Thang, NK, (eds.)
42nd International Symposium On Theoretical Aspects Of Computer Science, Stacs 2025.
UNSPECIFIED.