A Tight (3/2 + ϵ)-Approximation Algorithm for Demand Strip Packing
Eberle, Franziska; Hommelsheim, Felix; Rau, Malin; Walzer, Stefan
1
1 Karlsruher Institut für Technologie (KIT)
11 Karlsruher Institut für Technologie (KIT)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsdatum | 07.01.2025 |
| Sprache | Englisch |
| Identifikator | ISBN: 979-83-313-1200-8 ISSN: 1071-9040 KITopen-ID: 1000179456 |
| Erschienen in | Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Ed.: Y. Azar |
| Veranstaltung | 35th ACM-SIAM Symposium on Discrete Algorithms (SODA 2024), Alexandria, VA, USA, 07.01.2024 – 10.01.2024 |
| Verlag | Association for Computing Machinery (ACM) |
| Seiten | 641 – 699 |
| Serie | Proceedings ; 1 |
| Nachgewiesen in | OpenAlex Scopus |