Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max.

Karl Bringmann, Marvin Knnemann, Karol Wegrzycki

Browse the full STOC paper archive.