Multivariate Complexity Analysis of Geometric Red Blue Set Cover.
Pradeesha AshokSudeshna KolaySaket SaurabhPublished in: Algorithmica (2017)
Keyphrases
- complexity analysis
- set cover
- greedy algorithm
- approximation algorithms
- np hard
- network flow
- greedy heuristics
- lower bound
- computational complexity
- theoretical analysis
- greedy heuristic
- convex hull
- solution space
- first order logic
- optimal solution
- linear programming
- minimum cost
- multi dimensional
- worst case
- multi objective