Multivariate Complexity Analysis of Geometric {\sc Red Blue Set Cover}.
Pradeesha AshokSudeshna KolaySaket SaurabhPublished in: CoRR (2015)
Keyphrases
- genetic algorithm
- complexity analysis
- set cover
- greedy algorithm
- approximation algorithms
- np hard
- greedy heuristics
- network flow
- lower bound
- solution space
- simulated annealing
- greedy heuristic
- theoretical analysis
- computational complexity
- evolutionary algorithm
- special case
- primal dual
- first order logic
- upper bound
- convex hull
- data structure
- training data
- knowledge representation
- feature selection
- data sets