Matches in SemOpenAlex for { <https://semopenalex.org/work/W1744790713> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1744790713 abstract "A parallel version of a well-known epsilon -approximation scheme for 0/1 knapsack problems is presented. The model of computation for the parallelization is a shared memory machine in which processors have exclusive read, exclusive write access to memory. The scheme separates the knapsack items into two sets, one of which is used in a dynamic programming-based optimization procedure, and the other of which is used in a greedy selection process. A dominance relation exists for the knapsack problem which is used to limit the growth of feasible solutions during the dynamic programming procedure. The dominance relation permits a simple representation of the feasible solutions which aids in the parallelization of the dynamic programming procedure across all feasible solutions in parallel during the process of considering a new item. The algorithm uses max(n.32/ epsilon /sup 3/-8/ epsilon ) processors and takes O(n) time. For moderate values of epsilon and values of n which are quite large (tens of thousands of items), the algorithm is realizable on currently available, massively parallel computer systems, such as the Connection Machine system. >" @default.
- W1744790713 created "2016-06-24" @default.
- W1744790713 creator A5061651286 @default.
- W1744790713 date "2003-01-06" @default.
- W1744790713 modified "2023-09-28" @default.
- W1744790713 title "An SIMD parallel epsilon -approximation scheme for 0/1 knapsack" @default.
- W1744790713 cites W1554451661 @default.
- W1744790713 cites W180893456 @default.
- W1744790713 cites W2011039300 @default.
- W1744790713 cites W2026891055 @default.
- W1744790713 cites W2055717497 @default.
- W1744790713 cites W2071054511 @default.
- W1744790713 cites W2082248799 @default.
- W1744790713 cites W2086077660 @default.
- W1744790713 cites W2087977509 @default.
- W1744790713 cites W2089047615 @default.
- W1744790713 cites W2113195911 @default.
- W1744790713 cites W2407038694 @default.
- W1744790713 cites W3198160809 @default.
- W1744790713 doi "https://doi.org/10.1109/fmpc.1988.47457" @default.
- W1744790713 hasPublicationYear "2003" @default.
- W1744790713 type Work @default.
- W1744790713 sameAs 1744790713 @default.
- W1744790713 citedByCount "0" @default.
- W1744790713 crossrefType "proceedings-article" @default.
- W1744790713 hasAuthorship W1744790713A5061651286 @default.
- W1744790713 hasConcept C113138325 @default.
- W1744790713 hasConcept C11413529 @default.
- W1744790713 hasConcept C120373497 @default.
- W1744790713 hasConcept C126255220 @default.
- W1744790713 hasConcept C134306372 @default.
- W1744790713 hasConcept C150552126 @default.
- W1744790713 hasConcept C173608175 @default.
- W1744790713 hasConcept C17722475 @default.
- W1744790713 hasConcept C190475519 @default.
- W1744790713 hasConcept C33923547 @default.
- W1744790713 hasConcept C37404715 @default.
- W1744790713 hasConcept C41008148 @default.
- W1744790713 hasConcept C77618280 @default.
- W1744790713 hasConcept C94569963 @default.
- W1744790713 hasConcept C99140742 @default.
- W1744790713 hasConceptScore W1744790713C113138325 @default.
- W1744790713 hasConceptScore W1744790713C11413529 @default.
- W1744790713 hasConceptScore W1744790713C120373497 @default.
- W1744790713 hasConceptScore W1744790713C126255220 @default.
- W1744790713 hasConceptScore W1744790713C134306372 @default.
- W1744790713 hasConceptScore W1744790713C150552126 @default.
- W1744790713 hasConceptScore W1744790713C173608175 @default.
- W1744790713 hasConceptScore W1744790713C17722475 @default.
- W1744790713 hasConceptScore W1744790713C190475519 @default.
- W1744790713 hasConceptScore W1744790713C33923547 @default.
- W1744790713 hasConceptScore W1744790713C37404715 @default.
- W1744790713 hasConceptScore W1744790713C41008148 @default.
- W1744790713 hasConceptScore W1744790713C77618280 @default.
- W1744790713 hasConceptScore W1744790713C94569963 @default.
- W1744790713 hasConceptScore W1744790713C99140742 @default.
- W1744790713 hasLocation W17447907131 @default.
- W1744790713 hasOpenAccess W1744790713 @default.
- W1744790713 hasPrimaryLocation W17447907131 @default.
- W1744790713 hasRelatedWork W1494439548 @default.
- W1744790713 hasRelatedWork W1507779820 @default.
- W1744790713 hasRelatedWork W1512387116 @default.
- W1744790713 hasRelatedWork W158217042 @default.
- W1744790713 hasRelatedWork W1758087257 @default.
- W1744790713 hasRelatedWork W1970768052 @default.
- W1744790713 hasRelatedWork W2015422800 @default.
- W1744790713 hasRelatedWork W2022260415 @default.
- W1744790713 hasRelatedWork W2035197299 @default.
- W1744790713 hasRelatedWork W2093393141 @default.
- W1744790713 hasRelatedWork W2105102133 @default.
- W1744790713 hasRelatedWork W2136899652 @default.
- W1744790713 hasRelatedWork W2146311202 @default.
- W1744790713 hasRelatedWork W2152951955 @default.
- W1744790713 hasRelatedWork W2157514729 @default.
- W1744790713 hasRelatedWork W2366279557 @default.
- W1744790713 hasRelatedWork W2750586907 @default.
- W1744790713 hasRelatedWork W2886926130 @default.
- W1744790713 hasRelatedWork W2966915191 @default.
- W1744790713 hasRelatedWork W3143189827 @default.
- W1744790713 isParatext "false" @default.
- W1744790713 isRetracted "false" @default.
- W1744790713 magId "1744790713" @default.
- W1744790713 workType "article" @default.