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 |