Greedy Set Cover Estimations

Published in: CoRR (2011)

Keyphrases

set cover
greedy algorithm
greedy heuristic
greedy heuristics
worst case
dynamic programming
objective function
np hard
knapsack problem
approximation algorithms
search algorithm
lower bound
machine learning
data mining techniques
optimal solution
network flow
social networks
genetic algorithm