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]

Authors

Reuven Bar-Yehuda

This author has not been identified. Look up 'Reuven Bar-Yehuda' in Google

Keren Censor Hillel

This author has not been identified. Look up 'Keren Censor Hillel' in Google

Gregory Schwartzman

This author has not been identified. Look up 'Gregory Schwartzman' in Google