A New Deterministic Algorithm for Dynamic Set Cover.

Sayan Bhattacharya Monika Henzinger Danupon Nanongkai

Published in: FOCS (2019)

Keyphrases

set cover
optimization algorithm
learning algorithm
dynamic programming
np hard
k means
data structure
optimal solution
mathematical model
optimization method
high dimensional
cost function
training data
worst case
decision trees
greedy algorithm
optimization process
neural network
greedy heuristics