Faster Sparse Minimum Cost Flow by Electrical Flow Localization

Kyriakos Axiotis, Aleksander Madry, Adrian Vladu. Faster Sparse Minimum Cost Flow by Electrical Flow Localization. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 528-539, IEEE, 2021. [doi]

Abstract

Abstract is missing.