Gálvez, Waldo; Grandoni, Fabrizio; Ingala, Salvatore; Heydrich, Sandy; Khan, Arindam; Wiese, Andreas Approximating geometric knapsack via L-packings. (English) Zbl 07479303 ACM Trans. Algorithms 17, No. 4, Article No. 33, 67 p. (2021). MSC: 68-XX PDFBibTeX XMLCite \textit{W. Gálvez} et al., ACM Trans. Algorithms 17, No. 4, Article No. 33, 67 p. (2021; Zbl 07479303) Full Text: DOI arXiv
Heydrich, Sandy; Wiese, Andreas Faster approximation schemes for the two-dimensional knapsack problem. (English) Zbl 1454.68183 ACM Trans. Algorithms 15, No. 4, Article No. 47, 28 p. (2019). MSC: 68W25 68Q25 90C27 PDFBibTeX XMLCite \textit{S. Heydrich} and \textit{A. Wiese}, ACM Trans. Algorithms 15, No. 4, Article No. 47, 28 p. (2019; Zbl 1454.68183) Full Text: DOI
Heydrich, Sandy; Wiese, Andreas Faster approximation schemes for the two-dimensional knapsack problem. (English) Zbl 1411.68190 Klein, Philip N. (ed.), Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16–19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 79-98 (2017). MSC: 68W25 68Q25 90C27 PDFBibTeX XMLCite \textit{S. Heydrich} and \textit{A. Wiese}, in: Proceedings of the 28th annual ACM-SIAM symposium on discrete algorithms, SODA 2017, Barcelona, Spain, January 16--19, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 79--98 (2017; Zbl 1411.68190) Full Text: DOI