Distributed And Parallel Low-Diameter Decompositions for Arbitrary and Restricted Graphs

Jinfeng Dou, Thorsten Götte, Henning Hillebrandt +2

We consider the distributed and parallel construction of low-diameter decompositions with strong diameter for (weighted) graphs and (weighted) graphs that can be separated through…