Parameterized Algorithms for Partial Cover Problems
Omid AminiFedor V. FominSaket SaurabhPublished in: CoRR (2008)
Keyphrases
- optimization problems
- benchmark problems
- inference problems
- data structure
- test problems
- benchmark datasets
- np hard problems
- related problems
- combinatorial optimization
- computational geometry
- problems in computer vision
- difficult problems
- search methods
- neural network
- learning algorithm
- machine learning algorithms
- evolutionary algorithm
- np complete
- multi objective
- scheduling problem
- practical problems
- computationally hard
- computational problems
- theoretical guarantees
- exact algorithms
- np hard
- computational efficiency
- worst case
- heuristic methods
- combinatorial problems
- computationally efficient
- theoretical analysis
- decision problems