Distributed Approximation on Power Graphs

Reuven Bar-Yehuda, Keren Censor-Hillel, Yannic Maus +2

We investigate graph problems in the following setting: we are given a graph $G$ and we are required to solve a problem on $G^2$. While we focus mostly on exploring this theme in t…