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

Michael B. Cohen, Aleksander Madry, Piotr Sankowski, Adrian VladuSODA 2017 · OpenReview

BibTeX
@inproceedings{cohen2017negative,
  author = {Michael B. Cohen and Aleksander Madry and Piotr Sankowski and Adrian Vladu},
  title = {{Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in Õ (log) Time (Extended Abstract)}},
  booktitle = {SODA},
  year = {2017},
  url = {https://openreview.net/forum?id=Zv6mNcbDU8},
}

Loading related content...

Figure