skip to main content


Title: A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path
Award ID(s):
2023166 1749609 1740551 2105772
NSF-PAR ID:
10275394
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
53rd Annual ACM SIGACT Symposium on Theory of Computing
Page Range / eLocation ID:
1784 to 1797
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Krattenthaler, Christian ; Thibon, Jean-Yves (Ed.)