Online Set Cover with Set Requests.

Kshipra Bhawalkar Sreenivas Gollapudi Debmalya Panigrahi

Published in: APPROX-RANDOM (2014)

Keyphrases

set cover
greedy algorithm
network flow
online learning
convex hull
greedy heuristic
neural network
dynamic programming
constraint satisfaction problems
approximation algorithms
greedy heuristics