Preprint
Aug 2026
Diameter-Free Distributed Frequency Control for Graph Coloring in the CONGEST Model
Two randomized proper-coloring algorithms that control color frequencies in the synchronous CONGEST model without paying a diameter-dependent coordination cost are presented.
Amit Nir, D. Peleg
· 0 citations