Linear-work greedy parallel approximate set cover and variants.

Guy E. Blelloch Richard Peng Kanat Tangwongsan

Published in: SPAA (2011)

Keyphrases

set cover
greedy algorithm
greedy heuristic
greedy heuristics
np hard
piecewise linear
worst case
approximation algorithms
network flow
dynamic programming
objective function
simple linear
knapsack problem
solution space
data sets
search algorithm
feature selection
learning algorithm
linear functions
data mining