Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack.
Fabrizio GrandoniStefan KratschAndreas WiesePublished in: CoRR (2019)
Keyphrases
- independent set
- approximation schemes
- packing problem
- bin packing
- approximation algorithms
- knapsack problem
- maximum independent set
- dynamic programming
- upper bound
- optimal solution
- numerical methods
- integer programming
- maximum weight
- greedy heuristic
- graph theory
- computer vision
- denoising
- image analysis
- image processing