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

v1v2 (latest)

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

11 February 2016

Gregory Schwartzman

Papers citing "A Distributed $(2+ε)$-Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds"

1 / 1 papers shown

Title
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 83 298 0 09 Feb 2012