A Chronology of Set Cover Inapproximability Results.

Published in: CoRR (2021)

Keyphrases

set cover
approximation algorithms
greedy heuristics
np hard
special case
worst case
minimum cost
primal dual
greedy algorithm
network flow
computational complexity
lower bound
multi objective
data mining
search algorithm
feature extraction
face recognition