Presents parameterized approximation schemes (PAS) for maximum independent set of rectangles and 2D geometric knapsack with rotations, plus W[1]-hardness proofs for the exact versions.
Sch\'emas d'approximation et Complexit\'e Param\'etr\'ee , R apport du stage ( DEA )
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack
Presents parameterized approximation schemes (PAS) for maximum independent set of rectangles and 2D geometric knapsack with rotations, plus W[1]-hardness proofs for the exact versions.