search
search
reviewers
reviewers
feeds
feeds
assignments
assignments

settings
logout

A Tighter Analysis of Set Cover Greedy Algorithm for Test Set.

Published in: ESCAPE (2007)

Keyphrases

greedy algorithm
set cover
test set
greedy algorithms
np hard
worst case
greedy heuristic
greedy heuristics
greedy strategy
training set
upper bound
error rate
approximation algorithms
network flow
objective function
training data
dynamic programming
lower bound
genetic algorithm
data mining
data sets