Optimal Distributed Weighted Set Cover Approximation.

Ran Ben-Basat Guy Even Ken-ichi Kawarabayashi Gregory Schwartzman

Published in: CoRR (2018)

Keyphrases

set cover
approximation algorithms
greedy algorithm
worst case
np hard
greedy heuristics
lp norm
greedy heuristic
closed form
distributed systems
minimum cost
multi agent
error tolerance
minimum error
peer to peer
optimal solution
data mining
solution space
data points
network flow
feature extraction