Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096100178> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2096100178 endingPage "879" @default.
- W2096100178 startingPage "870" @default.
- W2096100178 abstract "In this paper, we suggest a parallel algorithm based on a shared memory SIMD architecture for solving an n item subset-sum problem in time O(2n/2/p) by using p = 2q processors, 0⩽q⩽n2-2log2n. This approach is an optimal and scalable parallelization of the well known two-list Horowitz and Sahni’s algorithm, which is still the best complexity time bound for solving the Knapsack problem in a serial environment." @default.
- W2096100178 created "2016-06-24" @default.
- W2096100178 creator A5024838680 @default.
- W2096100178 creator A5045044585 @default.
- W2096100178 creator A5059052900 @default.
- W2096100178 date "2007-01-01" @default.
- W2096100178 modified "2023-09-23" @default.
- W2096100178 title "An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem" @default.
- W2096100178 cites W1971869874 @default.
- W2096100178 cites W1978530168 @default.
- W2096100178 cites W1978583881 @default.
- W2096100178 cites W1978651921 @default.
- W2096100178 cites W1984481156 @default.
- W2096100178 cites W2022443350 @default.
- W2096100178 cites W2029227223 @default.
- W2096100178 cites W2041690049 @default.
- W2096100178 cites W2045492613 @default.
- W2096100178 cites W2047528205 @default.
- W2096100178 cites W2060322444 @default.
- W2096100178 cites W2064207223 @default.
- W2096100178 cites W2083604840 @default.
- W2096100178 cites W2091143465 @default.
- W2096100178 cites W2151152538 @default.
- W2096100178 doi "https://doi.org/10.1016/j.ejor.2005.09.026" @default.
- W2096100178 hasPublicationYear "2007" @default.
- W2096100178 type Work @default.
- W2096100178 sameAs 2096100178 @default.
- W2096100178 citedByCount "21" @default.
- W2096100178 countsByYear W20961001782012 @default.
- W2096100178 countsByYear W20961001782013 @default.
- W2096100178 countsByYear W20961001782014 @default.
- W2096100178 countsByYear W20961001782015 @default.
- W2096100178 countsByYear W20961001782016 @default.
- W2096100178 countsByYear W20961001782017 @default.
- W2096100178 countsByYear W20961001782019 @default.
- W2096100178 countsByYear W20961001782020 @default.
- W2096100178 countsByYear W20961001782022 @default.
- W2096100178 crossrefType "journal-article" @default.
- W2096100178 hasAuthorship W2096100178A5024838680 @default.
- W2096100178 hasAuthorship W2096100178A5045044585 @default.
- W2096100178 hasAuthorship W2096100178A5059052900 @default.
- W2096100178 hasConcept C109275537 @default.
- W2096100178 hasConcept C113138325 @default.
- W2096100178 hasConcept C11413529 @default.
- W2096100178 hasConcept C120373497 @default.
- W2096100178 hasConcept C150552126 @default.
- W2096100178 hasConcept C173608175 @default.
- W2096100178 hasConcept C37404715 @default.
- W2096100178 hasConcept C41008148 @default.
- W2096100178 hasConcept C48044578 @default.
- W2096100178 hasConcept C77088390 @default.
- W2096100178 hasConceptScore W2096100178C109275537 @default.
- W2096100178 hasConceptScore W2096100178C113138325 @default.
- W2096100178 hasConceptScore W2096100178C11413529 @default.
- W2096100178 hasConceptScore W2096100178C120373497 @default.
- W2096100178 hasConceptScore W2096100178C150552126 @default.
- W2096100178 hasConceptScore W2096100178C173608175 @default.
- W2096100178 hasConceptScore W2096100178C37404715 @default.
- W2096100178 hasConceptScore W2096100178C41008148 @default.
- W2096100178 hasConceptScore W2096100178C48044578 @default.
- W2096100178 hasConceptScore W2096100178C77088390 @default.
- W2096100178 hasIssue "2" @default.
- W2096100178 hasLocation W20961001781 @default.
- W2096100178 hasOpenAccess W2096100178 @default.
- W2096100178 hasPrimaryLocation W20961001781 @default.
- W2096100178 hasRelatedWork W1569389315 @default.
- W2096100178 hasRelatedWork W1585350690 @default.
- W2096100178 hasRelatedWork W2008876287 @default.
- W2096100178 hasRelatedWork W2062683875 @default.
- W2096100178 hasRelatedWork W2105469423 @default.
- W2096100178 hasRelatedWork W2117615535 @default.
- W2096100178 hasRelatedWork W2123283397 @default.
- W2096100178 hasRelatedWork W2186731647 @default.
- W2096100178 hasRelatedWork W4245302940 @default.
- W2096100178 hasRelatedWork W2503642292 @default.
- W2096100178 hasVolume "176" @default.
- W2096100178 isParatext "false" @default.
- W2096100178 isRetracted "false" @default.
- W2096100178 magId "2096100178" @default.
- W2096100178 workType "article" @default.