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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI