Items where Author is "Wiese, Andreas"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Number of items: 13.

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.

This list was generated on Fri Mar 29 14:20:32 2024 CET.