G\'lvez, Waldo and Grandoni, Fabrizio and Ameli, Afrouz Jabal and Jansen, Klaus and Khan, Arindam and Rau, Malin (2020) A Tight (3/2+\(ε\)) Approximation for Skewed Strip Packing. In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020, August 17-19, 2020, Virtual Conference.
Full text not available from this repository.
Official Website: https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020....
Abstract
In the Strip Packing problem, we are given a vertical half-strip [0,
| Item Type: | Article in conference proceedings or Presentation at a conference (Paper) |
|---|---|
| Subjects: | Computer sciences > Computer science > Computational science foundations |
| Department/unit: | Dipartimento tecnologie innovative > Istituto Dalle Molle di studi sull’intelligenza artificiale USI-SUPSI |
| Depositing User: | Fabrizio Grandoni |
| Date Deposited: | 17 Jul 2023 11:05 |
| Last Modified: | 17 Jul 2023 11:07 |
| URI: | http://repository.supsi.ch/id/eprint/14323 |
Actions (login required)
 |
View Item |