Absolute approximation ratios for packing rectangles into bins (Q2434269): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10951-009-0110-3 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10951-009-0110-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1996647916 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Packing Two-Dimensional Bins / rank
 
Normal rank
Property / cites work
 
Property / cites work: Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Approximability Results for 2-Dimensional Packing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On strip packing With rotations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the total profit of rectangles packed into a rectangle / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On packing of squares and cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Strip-Packing Algorithm with Absolute Performance Bound 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for square packing. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A 3-approximation algorithm for two-dimensional bin packing / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10951-009-0110-3 / rank
 
Normal rank

Latest revision as of 14:59, 18 December 2024

scientific article
Language Label Description Also known as
English
Absolute approximation ratios for packing rectangles into bins
scientific article

    Statements

    Absolute approximation ratios for packing rectangles into bins (English)
    0 references
    0 references
    0 references
    5 February 2014
    0 references
    bin packing
    0 references
    rectangle packing
    0 references
    approximation algorithm
    0 references
    absolute worst-case ratio
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references