Matches in SemOpenAlex for { <https://semopenalex.org/work/W3104163530> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3104163530 endingPage "21" @default.
- W3104163530 startingPage "1" @default.
- W3104163530 abstract "We consider the bin packing problem with d different item sizes s i and item multiplicities a i , where all numbers are given in binary encoding. This problem formulation is also known as the one-dimensional cutting stock problem . In this work, we provide an algorithm that, for constant d , solves bin packing in polynomial time. This was an open problem for all dge 3 . In fact, for constant d our algorithm solves the following problem in polynomial time: Given two d -dimensional polytopes P and Q , find the smallest number of integer points in P whose sum lies in Q . Our approach also applies to high multiplicity scheduling problems in which the number of copies of each job type is given in binary encoding and each type comes with certain parameters such as release dates, processing times, and deadlines. We show that a variety of high multiplicity scheduling problems can be solved in polynomial time if the number of job types is constant." @default.
- W3104163530 created "2020-11-23" @default.
- W3104163530 creator A5008952420 @default.
- W3104163530 creator A5079132077 @default.
- W3104163530 date "2020-11-16" @default.
- W3104163530 modified "2023-10-12" @default.
- W3104163530 title "Polynomiality for Bin Packing with a Constant Number of Item Types" @default.
- W3104163530 cites W1523950960 @default.
- W3104163530 cites W2003686551 @default.
- W3104163530 cites W2008924211 @default.
- W3104163530 cites W2026129593 @default.
- W3104163530 cites W2026405784 @default.
- W3104163530 cites W2055736810 @default.
- W3104163530 cites W2107481047 @default.
- W3104163530 cites W2114616381 @default.
- W3104163530 cites W2144946856 @default.
- W3104163530 cites W2162870855 @default.
- W3104163530 cites W2331952463 @default.
- W3104163530 cites W4248492530 @default.
- W3104163530 cites W4250589301 @default.
- W3104163530 cites W4297399141 @default.
- W3104163530 doi "https://doi.org/10.1145/3421750" @default.
- W3104163530 hasPublicationYear "2020" @default.
- W3104163530 type Work @default.
- W3104163530 sameAs 3104163530 @default.
- W3104163530 citedByCount "4" @default.
- W3104163530 countsByYear W31041635302021 @default.
- W3104163530 countsByYear W31041635302022 @default.
- W3104163530 countsByYear W31041635302023 @default.
- W3104163530 crossrefType "journal-article" @default.
- W3104163530 hasAuthorship W3104163530A5008952420 @default.
- W3104163530 hasAuthorship W3104163530A5079132077 @default.
- W3104163530 hasBestOaLocation W31041635301 @default.
- W3104163530 hasConcept C11413529 @default.
- W3104163530 hasConcept C114614502 @default.
- W3104163530 hasConcept C118615104 @default.
- W3104163530 hasConcept C126255220 @default.
- W3104163530 hasConcept C134306372 @default.
- W3104163530 hasConcept C145691206 @default.
- W3104163530 hasConcept C156004811 @default.
- W3104163530 hasConcept C156273044 @default.
- W3104163530 hasConcept C199360897 @default.
- W3104163530 hasConcept C206729178 @default.
- W3104163530 hasConcept C2777027219 @default.
- W3104163530 hasConcept C311688 @default.
- W3104163530 hasConcept C33923547 @default.
- W3104163530 hasConcept C41008148 @default.
- W3104163530 hasConcept C48372109 @default.
- W3104163530 hasConcept C87219788 @default.
- W3104163530 hasConcept C94375191 @default.
- W3104163530 hasConceptScore W3104163530C11413529 @default.
- W3104163530 hasConceptScore W3104163530C114614502 @default.
- W3104163530 hasConceptScore W3104163530C118615104 @default.
- W3104163530 hasConceptScore W3104163530C126255220 @default.
- W3104163530 hasConceptScore W3104163530C134306372 @default.
- W3104163530 hasConceptScore W3104163530C145691206 @default.
- W3104163530 hasConceptScore W3104163530C156004811 @default.
- W3104163530 hasConceptScore W3104163530C156273044 @default.
- W3104163530 hasConceptScore W3104163530C199360897 @default.
- W3104163530 hasConceptScore W3104163530C206729178 @default.
- W3104163530 hasConceptScore W3104163530C2777027219 @default.
- W3104163530 hasConceptScore W3104163530C311688 @default.
- W3104163530 hasConceptScore W3104163530C33923547 @default.
- W3104163530 hasConceptScore W3104163530C41008148 @default.
- W3104163530 hasConceptScore W3104163530C48372109 @default.
- W3104163530 hasConceptScore W3104163530C87219788 @default.
- W3104163530 hasConceptScore W3104163530C94375191 @default.
- W3104163530 hasFunder F4320309085 @default.
- W3104163530 hasFunder F4320338298 @default.
- W3104163530 hasIssue "6" @default.
- W3104163530 hasLocation W31041635301 @default.
- W3104163530 hasLocation W31041635302 @default.
- W3104163530 hasLocation W31041635303 @default.
- W3104163530 hasLocation W31041635304 @default.
- W3104163530 hasLocation W31041635305 @default.
- W3104163530 hasLocation W31041635306 @default.
- W3104163530 hasOpenAccess W3104163530 @default.
- W3104163530 hasPrimaryLocation W31041635301 @default.
- W3104163530 hasRelatedWork W1967408277 @default.
- W3104163530 hasRelatedWork W2036738645 @default.
- W3104163530 hasRelatedWork W2037615447 @default.
- W3104163530 hasRelatedWork W2158214373 @default.
- W3104163530 hasRelatedWork W22428745 @default.
- W3104163530 hasRelatedWork W2296493992 @default.
- W3104163530 hasRelatedWork W2354613485 @default.
- W3104163530 hasRelatedWork W2962940175 @default.
- W3104163530 hasRelatedWork W3104163530 @default.
- W3104163530 hasRelatedWork W4292588925 @default.
- W3104163530 hasVolume "67" @default.
- W3104163530 isParatext "false" @default.
- W3104163530 isRetracted "false" @default.
- W3104163530 magId "3104163530" @default.
- W3104163530 workType "article" @default.