A Strongly Polynomial Algorithm for Linear Programs with at Most Two Nonzero Entries per Row or Column

Dadush, Daniel and Koh, Zhuan Khye and Natura, Bento and Olver, Neil and V\'egh, L\'aszl\'o A.

inproceedings2024

Catalog connections

Conjectures citing this source

Source record

Inspect the parsed BibTeX fields

author: Dadush, Daniel and Koh, Zhuan Khye and Natura, Bento and Olver, Neil and V{\'e}gh, L{\'a}szl{\'o} A.
booktitle: Proceedings of the 56th Annual ACM Symposium on Theory of Computing
doi: 10.1145/3618260.3649764
title: A Strongly Polynomial Algorithm for Linear Programs with at Most Two Nonzero Entries per Row or Column
year: 2024