Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978530168> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1978530168 endingPage "337" @default.
- W1978530168 startingPage "332" @default.
- W1978530168 abstract "A processor-efficient parallel algorithm is presented for the 0/1 knapsack problem. The algorithm can run on any number of processors specified by a user and, more importantly, it has optimal time speedup and processor efficiency over the best known sequential algorithm. Most of the existing parallel algorithms for the problem have high processor complexity and low processor efficiency. These algorithms are useful when the problem size is relatively small. One parallel algorithm has been proposed to run on fewer processors but it has much higher time complexity. The parallel algorithm proposed here is more efficient and practical even for large problem sizes. Experimental results on the Connection Machine show that the algorithm performs very well for a wide range of input sizes." @default.
- W1978530168 created "2016-06-24" @default.
- W1978530168 creator A5003380868 @default.
- W1978530168 creator A5036953367 @default.
- W1978530168 date "1991-11-01" @default.
- W1978530168 modified "2023-10-18" @default.
- W1978530168 title "Processor-efficient hypercube algorithms for the knapsack problem" @default.
- W1978530168 cites W2022443350 @default.
- W1978530168 cites W2037863349 @default.
- W1978530168 cites W2053039612 @default.
- W1978530168 cites W2078945336 @default.
- W1978530168 cites W2086077660 @default.
- W1978530168 cites W2113195911 @default.
- W1978530168 cites W2118447814 @default.
- W1978530168 cites W2160004927 @default.
- W1978530168 doi "https://doi.org/10.1016/0743-7315(91)90080-s" @default.
- W1978530168 hasPublicationYear "1991" @default.
- W1978530168 type Work @default.
- W1978530168 sameAs 1978530168 @default.
- W1978530168 citedByCount "32" @default.
- W1978530168 countsByYear W19785301682012 @default.
- W1978530168 countsByYear W19785301682015 @default.
- W1978530168 countsByYear W19785301682017 @default.
- W1978530168 countsByYear W19785301682018 @default.
- W1978530168 countsByYear W19785301682020 @default.
- W1978530168 countsByYear W19785301682022 @default.
- W1978530168 crossrefType "journal-article" @default.
- W1978530168 hasAuthorship W1978530168A5003380868 @default.
- W1978530168 hasAuthorship W1978530168A5036953367 @default.
- W1978530168 hasConcept C113138325 @default.
- W1978530168 hasConcept C11413529 @default.
- W1978530168 hasConcept C120373497 @default.
- W1978530168 hasConcept C159985019 @default.
- W1978530168 hasConcept C173608175 @default.
- W1978530168 hasConcept C192562407 @default.
- W1978530168 hasConcept C204323151 @default.
- W1978530168 hasConcept C41008148 @default.
- W1978530168 hasConcept C50820777 @default.
- W1978530168 hasConcept C538114610 @default.
- W1978530168 hasConcept C68339613 @default.
- W1978530168 hasConceptScore W1978530168C113138325 @default.
- W1978530168 hasConceptScore W1978530168C11413529 @default.
- W1978530168 hasConceptScore W1978530168C120373497 @default.
- W1978530168 hasConceptScore W1978530168C159985019 @default.
- W1978530168 hasConceptScore W1978530168C173608175 @default.
- W1978530168 hasConceptScore W1978530168C192562407 @default.
- W1978530168 hasConceptScore W1978530168C204323151 @default.
- W1978530168 hasConceptScore W1978530168C41008148 @default.
- W1978530168 hasConceptScore W1978530168C50820777 @default.
- W1978530168 hasConceptScore W1978530168C538114610 @default.
- W1978530168 hasConceptScore W1978530168C68339613 @default.
- W1978530168 hasIssue "3" @default.
- W1978530168 hasLocation W19785301681 @default.
- W1978530168 hasOpenAccess W1978530168 @default.
- W1978530168 hasPrimaryLocation W19785301681 @default.
- W1978530168 hasRelatedWork W1021570518 @default.
- W1978530168 hasRelatedWork W194688272 @default.
- W1978530168 hasRelatedWork W1978530168 @default.
- W1978530168 hasRelatedWork W198851386 @default.
- W1978530168 hasRelatedWork W2019529419 @default.
- W1978530168 hasRelatedWork W2075505565 @default.
- W1978530168 hasRelatedWork W2079305673 @default.
- W1978530168 hasRelatedWork W2391299576 @default.
- W1978530168 hasRelatedWork W34241620 @default.
- W1978530168 hasRelatedWork W74877128 @default.
- W1978530168 hasVolume "13" @default.
- W1978530168 isParatext "false" @default.
- W1978530168 isRetracted "false" @default.
- W1978530168 magId "1978530168" @default.
- W1978530168 workType "article" @default.