Online and dynamic algorithms for set cover.

Anupam Gupta Ravishankar Krishnaswamy Amit Kumar Debmalya Panigrahi

Published in: STOC (2017)

Keyphrases

set cover
greedy algorithm
np hard
greedy heuristics
approximation algorithms
greedy heuristic
data structure
learning algorithm
online learning
solution space
online algorithms
training data