Approximating Red-Blue Set Cover and Minimum Monotone Satisfying Assignment.

Eden Chlamtác Yury Makarychev Ali Vakilian

Published in: APPROX/RANDOM (2023)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
greedy heuristics
network flow
minimum cost
solution space
greedy heuristic
convex hull
boolean functions
primal dual
feature selection
linear programming