Distributed Symmetry-Breaking Algorithms for Congested Cliques

Leonid Barenboim, Victor Khazanov

The {Congested Clique} is a distributed-computing model for single-hop networks with restricted bandwidth that has been very intensively studied recently. It models a network by an…