The Online Set Cover Problem.

Noga Alon Baruch Awerbuch Yossi Azar Niv Buchbinder Joseph Naor

Published in: SIAM J. Comput. (2009)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
online learning
greedy heuristics
network flow
solution space
data sets
data mining
learning algorithm
data structure
lower bound
image denoising
convex hull
greedy heuristic