Minimum-Membership Geometric Set Cover, Revisited.
Sayan BandyapadhyayWilliam LochetSaket SaurabhJie XuePublished in: SoCG (2023)
Keyphrases
- set cover
- greedy algorithm
- approximation algorithms
- network flow
- np hard
- greedy heuristics
- minimum cost
- convex hull
- solution space
- greedy heuristic
- search algorithm
- scheduling problem
- primal dual
- neural network
- special case
- constraint programming
- objective function
- geometric constraints
- geometric structure
- reinforcement learning
- data sets