A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds

Reuven Bar-Yehuda, Keren Censor Hillel, Gregory Schwartzman. A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds. Journal of the ACM, 64(3), 2017. [doi]

Abstract

Abstract is missing.