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
Current Page :
Number of result pages: 1
Number of documents: 26

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