An optimal and scalable parallelization of the two-list algorithm for the subset-sum problem [An article from: European Journal of Operational Research] Buy on Amazon

https://www.ebooknetworking.net/books_detail-B000PAUS5M.html

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
MarketplaceFrance  🇫🇷

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=
Donate to EbookNetworking
Prev
Next