Optimal Distributed Covering Algorithms

Optimal Distributed Covering Algorithms

25 February 2019

Ken-ichi Kawarabayashi

Gregory Schwartzman

Papers citing "Optimal Distributed Covering Algorithms"

7 / 7 papers shown

Title
Distributed algorithms for covering, packing and maximum weighted matching Christos Koufogiannakis N. Young 30 34 0 27 May 2020
$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 Ran Ben-Basat G. Even Ken-ichi Kawarabayashi Gregory Schwartzman 36 4 0 04 Apr 2018
Distributed Approximation of Maximum Independent Set and Maximum Matching R. Bar-Yehuda K. Censor-Hillel M. Ghaffari Gregory Schwartzman 49 51 0 01 Aug 2017
An Exponential Separation Between Randomized and Deterministic Complexity in the LOCAL Model Yi-Jun Chang T. Kopelowitz Seth Pettie 94 163 0 26 Feb 2016
$A Distributed $(2+ε)$-Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds$ A Distributed $(2+ε)$ -Approximation for Vertex Cover in $O(\logΔ/ε\log\logΔ)$ Rounds R. Bar-Yehuda K. Censor-Hillel Gregory Schwartzman 31 5 0 11 Feb 2016
Local Computation: Lower and Upper Bounds Fabian Kuhn Thomas Moscibroda Roger Wattenhofer 83 100 0 24 Nov 2010
A simple local 3-approximation algorithm for vertex cover V. Polishchuk Jukka Suomela 65 45 0 13 Oct 2008