Randomized Online Algorithms for Set Cover Leasing Problems.

Sebastian Abshoff Christine Markarian Friedhelm Meyer auf der Heide

Published in: COCOA (2014)

Keyphrases

online algorithms
set cover
lower bound
optimization problems
learning algorithm
association rules
np hard
worst case
greedy algorithm