Efficient Computation of Distance Sketches in Distributed Networks

Atish Das Sarma, Michael Dinitz, Gopal Pandurangan

Distance computation is one of the most fundamental primitives used in communication networks. The cost of effectively and accurately computing pairwise network distances can becom…