Approximating Red-Blue Set Cover.

Eden Chlamtác Yury Makarychev Ali Vakilian

Published in: CoRR (2023)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
greedy heuristics
network flow
greedy heuristic
solution space
convex hull
primal dual
special case
data sets
np complete
knapsack problem
pattern mining
linear programming
simulated annealing
search algorithm
genetic algorithm