Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912952744> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2912952744 endingPage "366" @default.
- W2912952744 startingPage "355" @default.
- W2912952744 abstract "The Cube Packing Problem (CPP) is defined as follows. Find a packing of a given list of (small) cubes into a minimum number of (larger) identical cubes. We show first that the approach introduced by Coppersmith and Raghavan for general on-line algorithms for packing problems leads to an on-line algorithm for CPP with asymptotic performance bound 3.954. Then we describe two other off-line approximation algorithms for CPP: one with asymptotic performance bound 3.466 and the other with 2.669. A parametric version of this problem is defined and results on on-line and off-line algorithms are presented. The 2.669 result appears to be the best asymptotic bound currently known." @default.
- W2912952744 created "2019-02-21" @default.
- W2912952744 creator A5040576989 @default.
- W2912952744 creator A5054139790 @default.
- W2912952744 date "2003-03-01" @default.
- W2912952744 modified "2023-09-30" @default.
- W2912952744 title "Cube packing" @default.
- W2912952744 cites W1972902146 @default.
- W2912952744 cites W1989028842 @default.
- W2912952744 cites W2000902553 @default.
- W2912952744 cites W2003912596 @default.
- W2912952744 cites W2031772198 @default.
- W2912952744 cites W2043049421 @default.
- W2912952744 cites W2062634856 @default.
- W2912952744 cites W2083167669 @default.
- W2912952744 doi "https://doi.org/10.1016/s0304-3975(02)00647-3" @default.
- W2912952744 hasPublicationYear "2003" @default.
- W2912952744 type Work @default.
- W2912952744 sameAs 2912952744 @default.
- W2912952744 citedByCount "19" @default.
- W2912952744 countsByYear W29129527442013 @default.
- W2912952744 countsByYear W29129527442014 @default.
- W2912952744 countsByYear W29129527442015 @default.
- W2912952744 countsByYear W29129527442021 @default.
- W2912952744 countsByYear W29129527442022 @default.
- W2912952744 crossrefType "journal-article" @default.
- W2912952744 hasAuthorship W2912952744A5040576989 @default.
- W2912952744 hasAuthorship W2912952744A5054139790 @default.
- W2912952744 hasConcept C105795698 @default.
- W2912952744 hasConcept C11413529 @default.
- W2912952744 hasConcept C114614502 @default.
- W2912952744 hasConcept C117251300 @default.
- W2912952744 hasConcept C118615104 @default.
- W2912952744 hasConcept C130253271 @default.
- W2912952744 hasConcept C134306372 @default.
- W2912952744 hasConcept C198352243 @default.
- W2912952744 hasConcept C2524010 @default.
- W2912952744 hasConcept C33923547 @default.
- W2912952744 hasConcept C53051483 @default.
- W2912952744 hasConcept C60432849 @default.
- W2912952744 hasConcept C77553402 @default.
- W2912952744 hasConceptScore W2912952744C105795698 @default.
- W2912952744 hasConceptScore W2912952744C11413529 @default.
- W2912952744 hasConceptScore W2912952744C114614502 @default.
- W2912952744 hasConceptScore W2912952744C117251300 @default.
- W2912952744 hasConceptScore W2912952744C118615104 @default.
- W2912952744 hasConceptScore W2912952744C130253271 @default.
- W2912952744 hasConceptScore W2912952744C134306372 @default.
- W2912952744 hasConceptScore W2912952744C198352243 @default.
- W2912952744 hasConceptScore W2912952744C2524010 @default.
- W2912952744 hasConceptScore W2912952744C33923547 @default.
- W2912952744 hasConceptScore W2912952744C53051483 @default.
- W2912952744 hasConceptScore W2912952744C60432849 @default.
- W2912952744 hasConceptScore W2912952744C77553402 @default.
- W2912952744 hasIssue "1-3" @default.
- W2912952744 hasLocation W29129527441 @default.
- W2912952744 hasOpenAccess W2912952744 @default.
- W2912952744 hasPrimaryLocation W29129527441 @default.
- W2912952744 hasRelatedWork W1973869677 @default.
- W2912952744 hasRelatedWork W2009482999 @default.
- W2912952744 hasRelatedWork W2072189964 @default.
- W2912952744 hasRelatedWork W2126350398 @default.
- W2912952744 hasRelatedWork W2147422606 @default.
- W2912952744 hasRelatedWork W2157063282 @default.
- W2912952744 hasRelatedWork W2282648397 @default.
- W2912952744 hasRelatedWork W2963066673 @default.
- W2912952744 hasRelatedWork W3138146869 @default.
- W2912952744 hasRelatedWork W4211092025 @default.
- W2912952744 hasVolume "297" @default.
- W2912952744 isParatext "false" @default.
- W2912952744 isRetracted "false" @default.
- W2912952744 magId "2912952744" @default.
- W2912952744 workType "article" @default.