Fast Distributed Approximation for Max-Cut

Keren Censor-Hillel, Rina Levy, Hadas Shachnai

Finding a maximum cut is a fundamental task in many computational settings. Surprisingly, it has been insufficiently studied in the classic distributed settings, where vertices com…