Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time (Conference Paper) | NSF PAGES

skip to main content

Citation Details

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

Award ID(s):: 2023166

NSF-PAR ID:: 10333283

Author(s) / Creator(s):: Sally Dong; Yu Gao; Gramoz Goranci; Yin Tat Lee; Richard Peng; Sushant Sachdeva; Guanghao Ye

Date Published:: 2022-01-01

Journal Name:: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript1.0
Conference Paper:
The DOI is not currently available.