Optimal Distributed Covering Algorithms

v1v2 (latest)

Optimal Distributed Covering Algorithms

25 February 2019

Ken-ichi Kawarabayashi

Gregory Schwartzman

ArXiv (abs)PDF HTML

Papers citing "Optimal Distributed Covering Algorithms"

7 / 7 papers shown

Title
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling Laxman Dhulipala Michael Dinitz Jakub Łącki Slobodan Mitrović 24 3 0 23 Aug 2024
On Distributed Computation of the Minimum Triangle Edge Transversal K. Censor-Hillel Majd Khoury 95 0 0 21 Feb 2024
The Complexity of Distributed Approximation of Packing and Covering Integer Linear Programs Yi-Jun Chang Zeyong Li 72 6 0 02 May 2023
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings S. Faour Marc Fuchs Fabian Kuhn 46 11 0 20 Nov 2021
Beep-And-Sleep: Message and Energy Efficient Set Cover Thorsten Götte Christina Kolb Christian Scheideler Julian Werthmann 90 2 0 30 Jul 2021
Approximate Bipartite Vertex Cover in the CONGEST Model S. Faour Fabian Kuhn 34 3 0 19 Nov 2020
Parameterized Distributed Algorithms Ran Ben-Basat Ken-ichi Kawarabayashi Gregory Schwartzman 56 14 0 13 Jul 2018