Improved Local Computation Algorithm for Set Cover via Sparsification.

Christoph Grunau Slobodan Mitrovic Ronitt Rubinfeld Ali Vakilian

Published in: CoRR (2019)

Keyphrases

set cover
dynamic programming
improved algorithm
np hard
computational complexity
search space
k means
cost function
greedy algorithm
convergence rate
network flow
learning algorithm
simulated annealing
optimization algorithm
image processing
objective function
worst case
data mining techniques
training data