The Online Disjoint Set Cover Problem and its Applications.

Ashwin Pananjady Vivek Kumar Bagaria Rahul Vaze

Published in: CoRR (2014)

Keyphrases

set cover
greedy algorithm
np hard
approximation algorithms
online learning
network flow
greedy heuristics
image processing
solution space
pairwise
linear programming
constraint satisfaction
greedy heuristic