Matches in SemOpenAlex for { <https://semopenalex.org/work/W2113707630> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2113707630 endingPage "204" @default.
- W2113707630 startingPage "197" @default.
- W2113707630 abstract "The first algorithms for the on-line two-dimensional rectangle packing problem were introduced by Coppersmith and Raghavan. They showed that for a family of heuristics 13/4 is an upper bound for the asymptotic worst-case ratios. We have investigated the Next Fit and the First Fit variants of their method. We proved that the asymptotic worst-case ratio equals 13/4 for the Next Fit variant and that 49/16 is an upper bound of the asymptotic worst-case ratio for the First Fit variant." @default.
- W2113707630 created "2016-06-24" @default.
- W2113707630 creator A5027133846 @default.
- W2113707630 creator A5065289106 @default.
- W2113707630 creator A5073703954 @default.
- W2113707630 date "1993-09-01" @default.
- W2113707630 modified "2023-10-14" @default.
- W2113707630 title "Two-dimensional rectangle packing: on-line methods and results" @default.
- W2113707630 cites W1989028842 @default.
- W2113707630 cites W2031772198 @default.
- W2113707630 cites W2043862089 @default.
- W2113707630 cites W2055872862 @default.
- W2113707630 doi "https://doi.org/10.1016/0166-218x(93)90009-d" @default.
- W2113707630 hasPublicationYear "1993" @default.
- W2113707630 type Work @default.
- W2113707630 sameAs 2113707630 @default.
- W2113707630 citedByCount "25" @default.
- W2113707630 countsByYear W21137076302012 @default.
- W2113707630 countsByYear W21137076302018 @default.
- W2113707630 countsByYear W21137076302019 @default.
- W2113707630 countsByYear W21137076302020 @default.
- W2113707630 countsByYear W21137076302021 @default.
- W2113707630 countsByYear W21137076302022 @default.
- W2113707630 crossrefType "journal-article" @default.
- W2113707630 hasAuthorship W2113707630A5027133846 @default.
- W2113707630 hasAuthorship W2113707630A5065289106 @default.
- W2113707630 hasAuthorship W2113707630A5073703954 @default.
- W2113707630 hasBestOaLocation W21137076302 @default.
- W2113707630 hasConcept C114614502 @default.
- W2113707630 hasConcept C126255220 @default.
- W2113707630 hasConcept C127705205 @default.
- W2113707630 hasConcept C130253271 @default.
- W2113707630 hasConcept C134306372 @default.
- W2113707630 hasConcept C198352243 @default.
- W2113707630 hasConcept C2524010 @default.
- W2113707630 hasConcept C2781302577 @default.
- W2113707630 hasConcept C33923547 @default.
- W2113707630 hasConcept C77553402 @default.
- W2113707630 hasConceptScore W2113707630C114614502 @default.
- W2113707630 hasConceptScore W2113707630C126255220 @default.
- W2113707630 hasConceptScore W2113707630C127705205 @default.
- W2113707630 hasConceptScore W2113707630C130253271 @default.
- W2113707630 hasConceptScore W2113707630C134306372 @default.
- W2113707630 hasConceptScore W2113707630C198352243 @default.
- W2113707630 hasConceptScore W2113707630C2524010 @default.
- W2113707630 hasConceptScore W2113707630C2781302577 @default.
- W2113707630 hasConceptScore W2113707630C33923547 @default.
- W2113707630 hasConceptScore W2113707630C77553402 @default.
- W2113707630 hasIssue "3" @default.
- W2113707630 hasLocation W21137076301 @default.
- W2113707630 hasLocation W21137076302 @default.
- W2113707630 hasOpenAccess W2113707630 @default.
- W2113707630 hasPrimaryLocation W21137076301 @default.
- W2113707630 hasRelatedWork W1849275163 @default.
- W2113707630 hasRelatedWork W1983858495 @default.
- W2113707630 hasRelatedWork W2028785926 @default.
- W2113707630 hasRelatedWork W2063609096 @default.
- W2113707630 hasRelatedWork W2123531610 @default.
- W2113707630 hasRelatedWork W2324744883 @default.
- W2113707630 hasRelatedWork W2607178796 @default.
- W2113707630 hasRelatedWork W2977596275 @default.
- W2113707630 hasRelatedWork W3045662648 @default.
- W2113707630 hasRelatedWork W3124928731 @default.
- W2113707630 hasVolume "45" @default.
- W2113707630 isParatext "false" @default.
- W2113707630 isRetracted "false" @default.
- W2113707630 magId "2113707630" @default.
- W2113707630 workType "article" @default.