2D knapsack: packing squares

DOI10.1016/J.TCS.2012.07.035MaRDI QIDQ388093zbMATH OpenOpenAlexFDO

Authors Yan Lan, Xin Han, Chenyang Zhou, Attila Benko, György Dósa

Publication date 19 December 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.07.035

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25)

Recommendations

• 2D knapsack: packing squares
• Faster Approximation Schemes for the Two-Dimensional Knapsack Problem
• An approximation algorithm for square packing.
• On packing squares into a rectangle
• Faster approximation schemes for the two-dimensional knapsack problem

Cites work

• scientific article; zbMATH DE number 3705908 (Why is no real title available?)
• scientific article; zbMATH DE number 3510069 (Why is no real title available?)
• scientific article; zbMATH DE number 2086630 (Why is no real title available?)
• scientific article; zbMATH DE number 2107164 (Why is no real title available?)
• scientific article; zbMATH DE number 910873 (Why is no real title available?)
• A Polynomial Time Approximation Scheme for the Square Packing Problem
• Algorithm Theory - SWAT 2004
• Approximation Algorithms for Maximizing the Number of Squares Packed into a Rectangle
• Approximation algorithms for orthogonal packing problems for hypercubes
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• Finite-State Online Algorithms and Their Automated Competitive Analysis
• Mathematical Foundations of Computer Science 2005
• Maximizing the total profit of rectangles packed into a rectangle
• On the two-dimensional knapsack problem
• Online minimization knapsack problem
• Online removable knapsack with limited cuts
• Online removable square packing
• Optimal Resource Augmentations for Online Knapsack
• Stochastic on-line knapsack problems

Cited in

(2)

• Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
• 2D knapsack: packing squares

This page was built for publication: 2D knapsack: packing squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388093)