
A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds
Bar-Yehuda, Reuven, Censor-Hillel, Keren, Schwartzman, GregoryVolume:
64
Langue:
english
Journal:
Journal of the ACM
DOI:
10.1145/3060294
Date:
June, 2017
Fichier:
PDF, 175 KB
english, 2017