The online set cover problem.

Noga Alon Baruch Awerbuch Yossi Azar Niv Buchbinder Joseph Naor

Published in: STOC (2003)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
online learning
network flow
convex hull
greedy heuristic
greedy heuristics
solution space
data sets
machine learning
decision trees
computational complexity
particle swarm optimization
primal dual