Set cover algorithms for very large datasets.

Graham Cormode Howard J. Karloff Anthony Wirth

Published in: CIKM (2010)

Keyphrases

set cover
approximation algorithms
learning algorithm
data mining algorithms
greedy algorithm
np hard
benchmark datasets
greedy heuristic
machine learning
data structure
greedy heuristics
fit in main memory
data mining
dynamic programming
scheduling problem