Matches in SemOpenAlex for { <https://semopenalex.org/work/W1574362902> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1574362902 abstract "A systolic algorithm for the dynamic programming approach to the knapsack problem is presented. The algorithm can run on any number of processors and has optimal time speedup and processor efficiency. The running time of the algorithm is [??](mc/q+m) on a ring of q processors, where c is the knapsack size and m is the number of object types. A new procedure for the backtracking phase of the algorithm with a time complexity [??](m) is also proposed which is an improvement on the usual strategiesused for backtracking with a time complexity [??](m+c). Given a practical implementations, our analysis shows which of two backtracking algorithms (the classical or the modified) is more efficient with respect to the total running time. Experiments have been performed on an iWARP machine for randomly generated instances. They support the theoretical results and show the proposed algorithm performs well for a wide range of problem size." @default.
- W1574362902 created "2016-06-24" @default.
- W1574362902 creator A5007526553 @default.
- W1574362902 creator A5040381671 @default.
- W1574362902 creator A5059808517 @default.
- W1574362902 date "1993-01-01" @default.
- W1574362902 modified "2023-09-25" @default.
- W1574362902 title "Dynamic programming parallel implementations for the knapsack problem" @default.
- W1574362902 hasPublicationYear "1993" @default.
- W1574362902 type Work @default.
- W1574362902 sameAs 1574362902 @default.
- W1574362902 citedByCount "6" @default.
- W1574362902 countsByYear W15743629022015 @default.
- W1574362902 crossrefType "journal-article" @default.
- W1574362902 hasAuthorship W1574362902A5007526553 @default.
- W1574362902 hasAuthorship W1574362902A5040381671 @default.
- W1574362902 hasAuthorship W1574362902A5059808517 @default.
- W1574362902 hasConcept C113138325 @default.
- W1574362902 hasConcept C11413529 @default.
- W1574362902 hasConcept C147297375 @default.
- W1574362902 hasConcept C156884757 @default.
- W1574362902 hasConcept C173608175 @default.
- W1574362902 hasConcept C17722475 @default.
- W1574362902 hasConcept C199360897 @default.
- W1574362902 hasConcept C26713055 @default.
- W1574362902 hasConcept C3017489831 @default.
- W1574362902 hasConcept C311688 @default.
- W1574362902 hasConcept C33923547 @default.
- W1574362902 hasConcept C37404715 @default.
- W1574362902 hasConcept C41008148 @default.
- W1574362902 hasConcept C68339613 @default.
- W1574362902 hasConcept C94569963 @default.
- W1574362902 hasConceptScore W1574362902C113138325 @default.
- W1574362902 hasConceptScore W1574362902C11413529 @default.
- W1574362902 hasConceptScore W1574362902C147297375 @default.
- W1574362902 hasConceptScore W1574362902C156884757 @default.
- W1574362902 hasConceptScore W1574362902C173608175 @default.
- W1574362902 hasConceptScore W1574362902C17722475 @default.
- W1574362902 hasConceptScore W1574362902C199360897 @default.
- W1574362902 hasConceptScore W1574362902C26713055 @default.
- W1574362902 hasConceptScore W1574362902C3017489831 @default.
- W1574362902 hasConceptScore W1574362902C311688 @default.
- W1574362902 hasConceptScore W1574362902C33923547 @default.
- W1574362902 hasConceptScore W1574362902C37404715 @default.
- W1574362902 hasConceptScore W1574362902C41008148 @default.
- W1574362902 hasConceptScore W1574362902C68339613 @default.
- W1574362902 hasConceptScore W1574362902C94569963 @default.
- W1574362902 hasLocation W15743629021 @default.
- W1574362902 hasOpenAccess W1574362902 @default.
- W1574362902 hasPrimaryLocation W15743629021 @default.
- W1574362902 hasRelatedWork W1492075641 @default.
- W1574362902 hasRelatedWork W1492683431 @default.
- W1574362902 hasRelatedWork W1493391054 @default.
- W1574362902 hasRelatedWork W1549807246 @default.
- W1574362902 hasRelatedWork W1570283814 @default.
- W1574362902 hasRelatedWork W15985222 @default.
- W1574362902 hasRelatedWork W1968633186 @default.
- W1574362902 hasRelatedWork W1968899060 @default.
- W1574362902 hasRelatedWork W1976278025 @default.
- W1574362902 hasRelatedWork W2065159944 @default.
- W1574362902 hasRelatedWork W2066671865 @default.
- W1574362902 hasRelatedWork W2082582481 @default.
- W1574362902 hasRelatedWork W2103818573 @default.
- W1574362902 hasRelatedWork W2117615535 @default.
- W1574362902 hasRelatedWork W2117709812 @default.
- W1574362902 hasRelatedWork W2142201259 @default.
- W1574362902 hasRelatedWork W2151036453 @default.
- W1574362902 hasRelatedWork W2290649047 @default.
- W1574362902 hasRelatedWork W2359021451 @default.
- W1574362902 hasRelatedWork W2542295300 @default.
- W1574362902 isParatext "false" @default.
- W1574362902 isRetracted "false" @default.
- W1574362902 magId "1574362902" @default.
- W1574362902 workType "article" @default.