A Tight $$(3/2+\varepsilon )$$-Approximation for Skewed Strip Packing

Article Properties
Cite
Gálvez, Waldo, et al. “A Tight $$(3 2+\varepsilon )$$-Approximation for Skewed Strip Packing”. Algorithmica, vol. 85, no. 10, 2023, pp. 3088-09, https://doi.org/10.1007/s00453-023-01130-2.
Gálvez, W., Grandoni, F., Ameli, A. J., Jansen, K., Khan, A., & Rau, M. (2023). A Tight $$(3/2+\varepsilon )$$-Approximation for Skewed Strip Packing. Algorithmica, 85(10), 3088-3109. https://doi.org/10.1007/s00453-023-01130-2
Gálvez, Waldo, Fabrizio Grandoni, Afrouz Jabal Ameli, Klaus Jansen, Arindam Khan, and Malin Rau. “A Tight $$(3 2+\varepsilon )$$-Approximation for Skewed Strip Packing”. Algorithmica 85, no. 10 (2023): 3088-3109. https://doi.org/10.1007/s00453-023-01130-2.
Gálvez W, Grandoni F, Ameli AJ, Jansen K, Khan A, Rau M. A Tight $$(3/2+\varepsilon )$$-Approximation for Skewed Strip Packing. Algorithmica. 2023;85(10):3088-109.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Engineering (General)
Civil engineering (General)
Technology
Technology (General)
Industrial engineering
Management engineering
Applied mathematics
Quantitative methods
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Approximating Geometric Knapsack via L-packings

 ACM Transactions on Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 2 2021
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing Theory of Computing Systems
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 6 2020
Hardness of Approximation for Strip Packing

 ACM Transactions on Computation Theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 5 2017
A(5/3+ε)-approximation for strip packing Computational Geometry
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 19 2014
Approximation Algorithms for Maximum Independent Set of Pseudo-Disks Discrete & Computational Geometry
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Engineering (General). Civil engineering (General)
 51 2012