ACM Symposium on Discrete Algorithms, SODA 2017


Article Details
Title: Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (m10/7 log W) Time (Extended Abstract)
Article URLs:
Alternative Article URLs:
Authors: Michael B. Cohen
  • MIT
Aleksander Madry
  • MIT
Piotr Sankowski
  • University of Warsaw
Adrian Vladu
  • MIT
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1111109, 1553428
DBLP Key: conf/soda/CohenMSV17
Author Comments:

Discuss this paper and its artifacts below