Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs

Surender Baswana, Telikepalli Kavitha. Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs. SIAM Journal on Computing, 39(7):2865-2896, 2010. [doi]

Abstract

Abstract is missing.