Login / Signup
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