Strong-Diameter Network Decomposition
Yi‐Jun Chang, Mohsen Ghaffari · 2021
Network decomposition is a central concept in the study of distributed graph algorithms. We present the first polylogarithmic-round deterministic distributed algorithm with small messages that constructs a strong-diameter network decomposition with polylogarithmic parameters.