On the red-blue set cover problem.

Robert D. Carr Srinivas Doddi Goran Konjevod Madhav V. Marathe

Published in: SODA (2000)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
greedy heuristics
network flow
greedy heuristic
solution space
convex hull
special case
worst case
linear programming
optimal solution
evolutionary algorithm
knapsack problem
primal dual