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

v1v2v3 (latest)

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"

3 / 3 papers shown

Title
Optimal Distributed Covering Algorithms Ran Ben-Basat G. Even Ken-ichi Kawarabayashi Gregory Schwartzman 43 13 0 25 Feb 2019
Optimal Distributed Weighted Set Cover Approximation Ran Ben-Basat G. Even Ken-ichi Kawarabayashi Gregory Schwartzman 31 1 0 17 Aug 2018
Parameterized Distributed Algorithms Ran Ben-Basat Ken-ichi Kawarabayashi Gregory Schwartzman 56 14 0 13 Jul 2018