A nearly-linear time algorithm for linear programs with small treewidth: a multiscale representation of robust central path.

Sally Dong, Yin Tat Lee, Guanghao Ye

Browse the full STOC paper archive.