A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks.
Raghunath Reddy MadireddyApurva MudgalPublished in: Algorithmica (2023)
Keyphrases
- set cover
- greedy algorithm
- approximation algorithms
- constant factor approximation algorithm
- constant factor
- np hard
- greedy heuristics
- network flow
- greedy heuristic
- solution space
- primal dual
- convex hull
- worst case
- minimum cost
- special case
- neural network
- constraint satisfaction problems
- multi dimensional
- scheduling problem
- lower bound