An Improved Algorithm for Dynamic Set Cover.

Sayan Bhattacharya Monika Henzinger Danupon Nanongkai Xiaowei Wu

Published in: CoRR (2020)

Keyphrases

set cover
greedy algorithm
dynamic environments
approximation algorithms
greedy heuristic
neural network
decision trees
itemsets
network flow
np hard
denoising
solution space
greedy heuristics