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


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