Login / Signup
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks.
Raghunath Reddy Madireddy
Apurva Mudgal
Published in:
WAOA (2020)
Keyphrases
</>
set cover
approximation algorithms
greedy algorithm
constant factor approximation algorithm
np hard
constant factor
greedy heuristics
network flow
solution space
special case
convex hull
worst case
lower bound
metaheuristic
optimization method
minimum cost
data structure
feature selection