“…The main algorithmic issue lies then in dealing with the potential congestion caused by the bandwidth restrictions. Indeed, there has been a lot of recent work in studying various fundamental problems in the Congested Clique model, including facility location [12,6], minimum spanning tree (MST) [22,14], shortest paths and distances [7,15,25], triangle finding [10,9], subgraph detection [10], ruling sets [6,14], sorting [28,21], and routing [21]. The modelling assumption in solving these problems is that the input graph G = (V, E) is "embedded" in the Congested Clique, that is, each node of G is uniquely mapped to a machine and the edges of G are naturally mapped to the links between the corresponding machines (cf.…”