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

Reuven Bar-Yehuda, Keren Censor-Hillel, Gregory Schwartzman

Browse the full PODC paper archive.