A Massively Parallel Algorithm for Minimum Weight Vertex Cover

21 May 2020

Papers citing "A Massively Parallel Algorithm for Minimum Weight Vertex Cover"

5 / 5 papers shown

Title
Massively Parallel Algorithms for $b$ -Matching M. Ghaffari Christoph Grunau Slobodan Mitrovic FedML 44 7 0 14 Nov 2022
Improved Deterministic $(Δ+1)$ -Coloring in Low-Space MPC A. Czumaj Peter Davies M. Parter 61 21 0 10 Dec 2021
Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings S. Faour Marc Fuchs Fabian Kuhn 46 11 0 20 Nov 2021
Learning Combinatorial Node Labeling Algorithms Lukas Gianinazzi M. Fries Nikoli Dryden Tal Ben-Nun Maciej Besta Torsten Hoefler GNN OffRL 85 15 0 07 Jun 2021
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 80 8 0 26 Sep 2020