An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem [An article from: European Journal of Operational Research]
Book Details
PublisherElsevier
ISBN / ASINB000PAUS5M
ISBN-13978B000PAUS57
AvailabilityAvailable for download now
Sales Rank99,999,999
MarketplaceUnited States 🇺🇸
Description
This digital document is a journal article from European Journal of Operational Research, published by Elsevier in 2007. The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.
Description:
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(2^n^/^2/p) by using p=2^q processors, 0=
Description:
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(2^n^/^2/p) by using p=2^q processors, 0=
