approximate all-pairs shortest paths problem
Dynamic approximate all-pairs shortest paths in undirected graphs
scientific article; zbMATH DE number 6081209