$A Deterministic Distributed $2$-Approximation for Weighted Vertex Cover in $O(\log n\logΔ/ \log^2\logΔ)$ Rounds$

A Deterministic Distributed $2$ -Approximation for Weighted Vertex Cover in $O(\log n\logΔ/ \log^2\logΔ)$ Rounds

4 April 2018

Gregory Schwartzman

Papers citing "A Deterministic Distributed $2$-Approximation for Weighted Vertex Cover in $O(\log n\logΔ/ \log^2\logΔ)$ Rounds"

2 / 2 papers shown

Title
Distributed algorithms for covering, packing and maximum weighted matching Christos Koufogiannakis N. Young 28 34 0 27 May 2020
The Locality of Distributed Symmetry Breaking Leonid Barenboim Michael Elkin Seth Pettie Johannes Schneider 81 296 0 09 Feb 2012