Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack.

Fabrizio Grandoni Stefan Kratsch Andreas Wiese

Published in: ESA (2019)

Keyphrases

independent set
approximation schemes
packing problem
bin packing
approximation algorithms
knapsack problem
maximum independent set
dynamic programming
numerical methods
geometric structure
maximum weight
search algorithm
multiscale
optimal solution
upper bound