On the Geometric Red-Blue Set Cover Problem.

Raghunath Reddy Madireddy Subhas C. Nandy Supantha Pandit

Published in: WALCOM (2021)

Keyphrases

set cover
greedy algorithm
approximation algorithms
np hard
network flow
greedy heuristics
solution space
greedy heuristic
convex hull
worst case
data sets
special case
multi dimensional
integer programming
minimum cost
primal dual