Up a level |
Grandoni, Fabrizio and Mömke, Tobias and Wiese, Andreas (2022) A PTAS for unsplittable flow on a path. In: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing UNSPECIFIED.
Grandoni, Fabrizio and Mömke, Tobias and Wiese, Andreas (2022) Unsplittable Flow on a Path: The Game! In: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) UNSPECIFIED.
Gálvez, Waldo and Grandoni, Fabrizio and Ingala, Salvatore and Heydrich, Sandy and Khan, Arindam and Wiese, Andreas (2021) Approximating Geometric Knapsack via L-packings. ACM Transactions on Algorithms, 17 (4). pp. 1-67. ISSN 1549-6325
Grandoni, Fabrizio and M\"mke, Tobias and Wiese, Andreas (2021) Faster (1+\(ε\))-Approximation for Unsplittable Flow on a Path via Resource Augmentation and Back. In: 29th Annual European Symposium on Algorithms, ESA 2021, September 6-8, 2021, Lisbon, Portugal (Virtual Conference).
Galvez, Waldo and Grandoni, Fabrizio and Khan, Arindam and Ramirez-Romero, Diego and Wiese, Andreas (2021) Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More. In: 37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference).
Grandoni, Fabrizio and Wiese, Andreas (2019) Packing Cars into Narrow Roads: PTASs for Limited Supply Highway. In: 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.
Grandoni, Fabrizio and Kratsch, Stefan and Wiese, Andreas (2019) Parameterized Approximation Schemes for Independent Set of Rectangles and Geometric Knapsack. In: 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.
Grandoni, Fabrizio and Mömke, Tobias and Wiese, Andreas and Zhou, Hang (2018) A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes. In: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing UNSPECIFIED.
Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Wiese, Andreas (2018) A Mazing 2+ε Approximation for Unsplittable Flow on a Path. ACM Transactions on Algorithms, 14 (4). pp. 1-23. ISSN 1549-6325
G\'lvez, Waldo and Grandoni, Fabrizio and Heydrich, Sandy and Ingala, Salvatore and Khan, Arindam and Wiese, Andreas (2017) Approximating Geometric Knapsack via L-Packings. In: 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017.
Grandoni, Fabrizio and Mömke, Tobias and Wiese, Andreas and Zhou, Hang (2017) To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack. In: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms UNSPECIFIED.
Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Wiese, Andreas (2013) Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path. In: IPCO.
Anagnostopoulos, Aris and Grandoni, Fabrizio and Leonardi, Stefano and Wiese, Andreas (2013) A Mazing 2+∊ Approximation for Unsplittable Flow on a Path. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms UNSPECIFIED.