Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080459789> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2080459789 endingPage "149" @default.
- W2080459789 startingPage "145" @default.
- W2080459789 abstract "Abstract Coffman et al. have recently shown that a large number of bin-packing problems can be solved in polynomial time if the piece sizes are drawn from the power set of an arbitrary positive integer q (i.e., the piece sizes are drawn from the set {1, q, q2, q3,…}). In this article we show that these problems remain NP-hard if the piece sizes are drawn from the power set of an arbitrary positive rational number r. We also show that the running time of the ϵ-approximation scheme recently proposed by Hochbaum and Shmoys for the multiprocessor scheduling problem can be reduced from O((n/ϵ)exp(1/ϵ)2) time to O (n/ϵ)exp((1/ϵ)log(1/ϵ)) time." @default.
- W2080459789 created "2016-06-24" @default.
- W2080459789 creator A5007264979 @default.
- W2080459789 date "1989-05-01" @default.
- W2080459789 modified "2023-09-27" @default.
- W2080459789 title "Bin packing with restricted piece sizes" @default.
- W2080459789 cites W1984027871 @default.
- W2080459789 cites W2012067948 @default.
- W2080459789 cites W2019133545 @default.
- W2080459789 cites W2043862089 @default.
- W2080459789 cites W2057764247 @default.
- W2080459789 cites W2068426617 @default.
- W2080459789 cites W2087547812 @default.
- W2080459789 cites W2093979815 @default.
- W2080459789 doi "https://doi.org/10.1016/0020-0190(89)90223-8" @default.
- W2080459789 hasPublicationYear "1989" @default.
- W2080459789 type Work @default.
- W2080459789 sameAs 2080459789 @default.
- W2080459789 citedByCount "22" @default.
- W2080459789 countsByYear W20804597892012 @default.
- W2080459789 countsByYear W20804597892013 @default.
- W2080459789 countsByYear W20804597892016 @default.
- W2080459789 countsByYear W20804597892017 @default.
- W2080459789 countsByYear W20804597892019 @default.
- W2080459789 countsByYear W20804597892020 @default.
- W2080459789 countsByYear W20804597892021 @default.
- W2080459789 crossrefType "journal-article" @default.
- W2080459789 hasAuthorship W2080459789A5007264979 @default.
- W2080459789 hasConcept C11413529 @default.
- W2080459789 hasConcept C114614502 @default.
- W2080459789 hasConcept C156273044 @default.
- W2080459789 hasConcept C173608175 @default.
- W2080459789 hasConcept C33923547 @default.
- W2080459789 hasConcept C41008148 @default.
- W2080459789 hasConcept C87219788 @default.
- W2080459789 hasConceptScore W2080459789C11413529 @default.
- W2080459789 hasConceptScore W2080459789C114614502 @default.
- W2080459789 hasConceptScore W2080459789C156273044 @default.
- W2080459789 hasConceptScore W2080459789C173608175 @default.
- W2080459789 hasConceptScore W2080459789C33923547 @default.
- W2080459789 hasConceptScore W2080459789C41008148 @default.
- W2080459789 hasConceptScore W2080459789C87219788 @default.
- W2080459789 hasIssue "3" @default.
- W2080459789 hasLocation W20804597891 @default.
- W2080459789 hasOpenAccess W2080459789 @default.
- W2080459789 hasPrimaryLocation W20804597891 @default.
- W2080459789 hasRelatedWork W2002102598 @default.
- W2080459789 hasRelatedWork W2015345877 @default.
- W2080459789 hasRelatedWork W2133544253 @default.
- W2080459789 hasRelatedWork W2529199290 @default.
- W2080459789 hasRelatedWork W2584054865 @default.
- W2080459789 hasRelatedWork W4213395603 @default.
- W2080459789 hasRelatedWork W4214783260 @default.
- W2080459789 hasRelatedWork W4287591959 @default.
- W2080459789 hasRelatedWork W2762082063 @default.
- W2080459789 hasRelatedWork W4214958111 @default.
- W2080459789 hasVolume "31" @default.
- W2080459789 isParatext "false" @default.
- W2080459789 isRetracted "false" @default.
- W2080459789 magId "2080459789" @default.
- W2080459789 workType "article" @default.