All-pairs shortest paths with a sublinear additive error

Liam Roditty, Asaf Shapira. All-pairs shortest paths with a sublinear additive error. ACM Transactions on Algorithms, 7(4):45, 2011. [doi]

Abstract

Abstract is missing.