The online disjoint set cover problem and its applications.

Ashwin Pananjady Vivek Kumar Bagaria Rahul Vaze

Published in: INFOCOM (2015)

Keyphrases

set cover
greedy algorithm
greedy heuristics
online learning
approximation algorithms
np hard
network flow
solution space
greedy heuristic
data mining
pairwise
lower bound
convex hull
optimization process
minimum cost
primal dual
multi dimensional