Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth

Arpit Agarwal, Sanjeev Khanna, Huan Li 0002, Prathamesh Patil, Chen Wang, Nathan White, Peilin Zhong. Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 3997-4061, SIAM, 2024. [doi]

Authors

Arpit Agarwal

This author has not been identified. Look up 'Arpit Agarwal' in Google

Sanjeev Khanna

This author has not been identified. Look up 'Sanjeev Khanna' in Google

Huan Li 0002

This author has not been identified. Look up 'Huan Li 0002' in Google

Prathamesh Patil

This author has not been identified. Look up 'Prathamesh Patil' in Google

Chen Wang

This author has not been identified. Look up 'Chen Wang' in Google

Nathan White

This author has not been identified. Look up 'Nathan White' in Google

Peilin Zhong

This author has not been identified. Look up 'Peilin Zhong' in Google