Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract)

From MaRDI portal
Publication:4575786

DOI10.1137/1.9781611974782.48zbMath1410.68291arXiv1605.01717OpenAlexW4249075686MaRDI QIDQ4575786

Michael B. Cohen, Piotr Sankowski, Adrian Vladu, Aleksander Mądry

Publication date: 16 July 2018

Published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.01717




Related Items (14)




This page was built for publication: Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract)