Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Künnemann, Marvin Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Bringmann, K., Künnemann, M., & Węgrzycki, K. (2019). Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max. In M. Charikar, & E. Cohen (Eds.), STOC '19 (pp. 943-954). New York, NY: ACM. doi:10.1145/3313276.3316373.