Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.

Sally Dong, Yu Gao, Gramoz Goranci, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Guanghao Ye

Browse the full SODA paper archive.