Local Distributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.

Salwa Faour Mohsen Ghaffari Christoph Grunau Fabian Kuhn Václav Rozhon

Published in: CoRR (2022)

Keyphrases

set cover
approximation algorithms
greedy algorithm
greedy heuristics
np hard
distributed systems
network flow
matching algorithm
special case
worst case
minimum cost
linear programming
peer to peer
optimization algorithm
data sets
primal dual
multi dimensional
greedy heuristic