| No. |
Title |
Author |
Year |
| 1 |
A Simpler QPTAS for Scheduling Jobs with Precedence Constraints |
Das, Syamantak et al. |
2022 |
| 2 |
Approximation Algorithms for Round-UFP and Round-SAP |
Kar, Debajyoti et al. |
2022 |
| 3 |
Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing |
Khan, Arindam et al. |
2022 |
| 4 |
Additive Approximation Schemes for Load Balancing Problems |
Buchem, Moritz et al. |
2021 |
| 5 |
Faster (1+ε)-Approximation for Unsplittable Flow on a Path via Resource Augmentation and Back |
Grandoni, Fabrizio et al. |
2021 |
| 6 |
FPT and FPT-Approximation Algorithms for Unsplittable Flow on Trees |
Martínez-Muñoz, Tomás et al. |
2021 |
| 7 |
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time |
Eberle, Franziska et al. |
2021 |
| 8 |
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More |
Gálvez, Waldo et al. |
2021 |
| 9 |
On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem |
Khan, Arindam et al. |
2021 |
| 10 |
Better Approximations for General Caching and UFP-Cover Under Resource Augmentation |
Cristi, Andrés et al. |
2020 |
| 11 |
Breaking the Barrier of 2 for the Storage Allocation Problem |
Mömke, Tobias et al. |
2020 |
| 12 |
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles |
Henzinger, Monika et al. |
2020 |
| 13 |
Fixed-Parameter Algorithms for Unsplittable Flow Cover |
Cristi, Andrés et al. |
2020 |
| 14 |
On the Two-Dimensional Knapsack Problem for Convex Polygons |
Merino, Arturo et al. |
2020 |
| 15 |
Packing Cars into Narrow Roads: PTASs for Limited Supply Highway |
Grandoni, Fabrizio et al. |
2019 |
| 16 |
Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack |
Grandoni, Fabrizio et al. |
2019 |
| 17 |
Fixed-Parameter Approximation Schemes for Weighted Flowtime |
Wiese, Andreas |
2018 |
| 18 |
Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs |
Pilipczuk, Michal et al. |
2018 |
| 19 |
A (1+epsilon)-Approximation for Unsplittable Flow on a Path in Fixed-Parameter Running Time |
Wiese, Andreas |
2017 |
| 20 |
A QPTAS for the General Scheduling Problem with Identical Release Dates |
Antoniadis, Antonios et al. |
2017 |
| 21 |
Approximation and Parameterized Algorithms for Geometric Independent Set with Shrinking |
Pilipczuk, Michal et al. |
2017 |
| 22 |
On Minimizing the Makespan When Some Jobs Cannot Be Assigned on the Same Machine |
Das, Syamantak et al. |
2017 |
| 23 |
This House Proves That Debating is Harder Than Soccer |
Neumann, Stefan et al. |
2016 |
| 24 |
How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking |
Adamaszek, Anna et al. |
2015 |
| 25 |
On Guillotine Cutting Sequences |
Abed, Fidaa et al. |
2015 |
| 26 |
Scheduling periodic tasks in a hard real-time environment |
Eisenbrand, Friedrich et al. |
2010 |
