Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106015982> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2106015982 abstract "An instance of the two-dimensional strip packing problem is specified by n rectangular items, each having a width, 0 < wn ≤ 1, and height, 0 < hn ≤ 1. The objective is to place these items into a strip of width 1, without rotations, such that they are nonoverlapping and the total height of the resulting packing is minimized. In this thesis, we consider the version of the twodimensional strip packing problem where there is a constant number K of distinct rectangle sizes and present an OPT +K−1 polynomial-time approximation algorithm for it. This beats a previous algorithm with a worst case bound of OPT +K; the time complexity of that algorithm was not known and here we show that it runs in polynomial time." @default.
- W2106015982 created "2016-06-24" @default.
- W2106015982 creator A5003634009 @default.
- W2106015982 date "2014-01-01" @default.
- W2106015982 modified "2023-09-24" @default.
- W2106015982 title "High Multiplicity Strip Packing" @default.
- W2106015982 cites W1480142641 @default.
- W2106015982 cites W1488921568 @default.
- W2106015982 cites W1997959089 @default.
- W2106015982 cites W2007535918 @default.
- W2106015982 cites W2012329067 @default.
- W2106015982 cites W2019133545 @default.
- W2106015982 cites W2031210751 @default.
- W2106015982 cites W2036265926 @default.
- W2106015982 cites W2053913299 @default.
- W2106015982 cites W2057976086 @default.
- W2106015982 cites W2060963575 @default.
- W2106015982 cites W2083094973 @default.
- W2106015982 cites W2093979815 @default.
- W2106015982 cites W2114616381 @default.
- W2106015982 cites W2123068254 @default.
- W2106015982 cites W2144946856 @default.
- W2106015982 cites W2145028977 @default.
- W2106015982 cites W2162870855 @default.
- W2106015982 cites W61631658 @default.
- W2106015982 cites W2510957443 @default.
- W2106015982 hasPublicationYear "2014" @default.
- W2106015982 type Work @default.
- W2106015982 sameAs 2106015982 @default.
- W2106015982 citedByCount "0" @default.
- W2106015982 crossrefType "journal-article" @default.
- W2106015982 hasAuthorship W2106015982A5003634009 @default.
- W2106015982 hasConcept C114614502 @default.
- W2106015982 hasConcept C130253271 @default.
- W2106015982 hasConcept C134516590 @default.
- W2106015982 hasConcept C177264268 @default.
- W2106015982 hasConcept C199360897 @default.
- W2106015982 hasConcept C2524010 @default.
- W2106015982 hasConcept C2777027219 @default.
- W2106015982 hasConcept C2781302577 @default.
- W2106015982 hasConcept C311688 @default.
- W2106015982 hasConcept C33923547 @default.
- W2106015982 hasConcept C41008148 @default.
- W2106015982 hasConceptScore W2106015982C114614502 @default.
- W2106015982 hasConceptScore W2106015982C130253271 @default.
- W2106015982 hasConceptScore W2106015982C134516590 @default.
- W2106015982 hasConceptScore W2106015982C177264268 @default.
- W2106015982 hasConceptScore W2106015982C199360897 @default.
- W2106015982 hasConceptScore W2106015982C2524010 @default.
- W2106015982 hasConceptScore W2106015982C2777027219 @default.
- W2106015982 hasConceptScore W2106015982C2781302577 @default.
- W2106015982 hasConceptScore W2106015982C311688 @default.
- W2106015982 hasConceptScore W2106015982C33923547 @default.
- W2106015982 hasConceptScore W2106015982C41008148 @default.
- W2106015982 hasLocation W21060159821 @default.
- W2106015982 hasOpenAccess W2106015982 @default.
- W2106015982 hasPrimaryLocation W21060159821 @default.
- W2106015982 hasRelatedWork W1492611605 @default.
- W2106015982 hasRelatedWork W1822052148 @default.
- W2106015982 hasRelatedWork W1980445548 @default.
- W2106015982 hasRelatedWork W2013696768 @default.
- W2106015982 hasRelatedWork W2031210751 @default.
- W2106015982 hasRelatedWork W2055717964 @default.
- W2106015982 hasRelatedWork W2072208412 @default.
- W2106015982 hasRelatedWork W2074218164 @default.
- W2106015982 hasRelatedWork W2153837255 @default.
- W2106015982 hasRelatedWork W2560694610 @default.
- W2106015982 hasRelatedWork W2738202274 @default.
- W2106015982 hasRelatedWork W2773669864 @default.
- W2106015982 hasRelatedWork W2949929148 @default.
- W2106015982 hasRelatedWork W2951618442 @default.
- W2106015982 hasRelatedWork W3036610614 @default.
- W2106015982 hasRelatedWork W3121381896 @default.
- W2106015982 hasRelatedWork W332066616 @default.
- W2106015982 hasRelatedWork W349093217 @default.
- W2106015982 hasRelatedWork W2087826159 @default.
- W2106015982 hasRelatedWork W3111992288 @default.
- W2106015982 isParatext "false" @default.
- W2106015982 isRetracted "false" @default.
- W2106015982 magId "2106015982" @default.
- W2106015982 workType "article" @default.