Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065394292> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2065394292 endingPage "83" @default.
- W2065394292 startingPage "80" @default.
- W2065394292 abstract "In this paper we are concerned with the subproblem of bin packing, where the set of possible weights of elements is finite. In [5] it was mentioned that this problem could be solved by an exhaustive search procedure in polynomial time, but the degree of the polynomial is high and increases as the cardinality of the set of weights increases. However, we will show that a more careful analysis of the problem leads to a linear time algorithm. The impact of this result on task scheduling is discussed." @default.
- W2065394292 created "2016-06-24" @default.
- W2065394292 creator A5011670252 @default.
- W2065394292 creator A5015513640 @default.
- W2065394292 date "1983-06-01" @default.
- W2065394292 modified "2023-09-28" @default.
- W2065394292 title "A linear time algorithm for restricted bin packing and scheduling problems" @default.
- W2065394292 cites W1985064863 @default.
- W2065394292 cites W2024742034 @default.
- W2065394292 cites W2025787252 @default.
- W2065394292 cites W2095381673 @default.
- W2065394292 cites W2100172689 @default.
- W2065394292 cites W2145028977 @default.
- W2065394292 doi "https://doi.org/10.1016/0167-6377(83)90042-1" @default.
- W2065394292 hasPublicationYear "1983" @default.
- W2065394292 type Work @default.
- W2065394292 sameAs 2065394292 @default.
- W2065394292 citedByCount "38" @default.
- W2065394292 countsByYear W20653942922012 @default.
- W2065394292 countsByYear W20653942922013 @default.
- W2065394292 countsByYear W20653942922014 @default.
- W2065394292 countsByYear W20653942922015 @default.
- W2065394292 countsByYear W20653942922016 @default.
- W2065394292 countsByYear W20653942922018 @default.
- W2065394292 countsByYear W20653942922020 @default.
- W2065394292 countsByYear W20653942922021 @default.
- W2065394292 crossrefType "journal-article" @default.
- W2065394292 hasAuthorship W2065394292A5011670252 @default.
- W2065394292 hasAuthorship W2065394292A5015513640 @default.
- W2065394292 hasConcept C11413529 @default.
- W2065394292 hasConcept C114614502 @default.
- W2065394292 hasConcept C126255220 @default.
- W2065394292 hasConcept C156273044 @default.
- W2065394292 hasConcept C173608175 @default.
- W2065394292 hasConcept C206729178 @default.
- W2065394292 hasConcept C311688 @default.
- W2065394292 hasConcept C33923547 @default.
- W2065394292 hasConcept C41008148 @default.
- W2065394292 hasConcept C41045048 @default.
- W2065394292 hasConcept C87219788 @default.
- W2065394292 hasConceptScore W2065394292C11413529 @default.
- W2065394292 hasConceptScore W2065394292C114614502 @default.
- W2065394292 hasConceptScore W2065394292C126255220 @default.
- W2065394292 hasConceptScore W2065394292C156273044 @default.
- W2065394292 hasConceptScore W2065394292C173608175 @default.
- W2065394292 hasConceptScore W2065394292C206729178 @default.
- W2065394292 hasConceptScore W2065394292C311688 @default.
- W2065394292 hasConceptScore W2065394292C33923547 @default.
- W2065394292 hasConceptScore W2065394292C41008148 @default.
- W2065394292 hasConceptScore W2065394292C41045048 @default.
- W2065394292 hasConceptScore W2065394292C87219788 @default.
- W2065394292 hasIssue "2" @default.
- W2065394292 hasLocation W20653942921 @default.
- W2065394292 hasOpenAccess W2065394292 @default.
- W2065394292 hasPrimaryLocation W20653942921 @default.
- W2065394292 hasRelatedWork W2061781141 @default.
- W2065394292 hasRelatedWork W2084714968 @default.
- W2065394292 hasRelatedWork W2088830385 @default.
- W2065394292 hasRelatedWork W2093017196 @default.
- W2065394292 hasRelatedWork W2478632894 @default.
- W2065394292 hasRelatedWork W2892375703 @default.
- W2065394292 hasRelatedWork W2960674660 @default.
- W2065394292 hasRelatedWork W3086822092 @default.
- W2065394292 hasRelatedWork W3208261261 @default.
- W2065394292 hasRelatedWork W4313343320 @default.
- W2065394292 hasVolume "2" @default.
- W2065394292 isParatext "false" @default.
- W2065394292 isRetracted "false" @default.
- W2065394292 magId "2065394292" @default.
- W2065394292 workType "article" @default.