{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:59:54Z","timestamp":1742403594237},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[1992,10]]},"DOI":"10.1007\/bf01407836","type":"journal-article","created":{"date-parts":[[2005,4,3]],"date-time":"2005-04-03T01:47:31Z","timestamp":1112492851000},"page":"349-362","source":"Crossref","is-referenced-by-count":6,"title":["A parallel algorithm for the 0?1 knapsack problem"],"prefix":"10.1007","volume":"21","author":[{"given":"W.","family":"Loots","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. H. C.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"S. Martello and P. Toth, The 0?1 knapsak problem, N. Christofides, A. Mingozzi, P. Toth, and C. Sandi, (eds.),Combinatorial Optimization, John Wiley and Sons, p. 237?279 (1979)."},{"issue":"5","key":"CR2","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1287\/mnsc.34.5.633","volume":"34","author":"S. Martello","year":"1988","unstructured":"S. Martello and P. Toth, A new algorithm for the 0?1 knapsack problem,Management Science,34(5):633?644 (1988).","journal-title":"Management Science"},{"key":"CR3","unstructured":"S. Martello and P. Toth,Knapsack Problems: Algorithms and Computer Implementations, John Wiley and Sons (1990)."},{"issue":"6","key":"CR4","doi-asserted-by":"crossref","first-page":"594","DOI":"10.1145\/358080.358103","volume":"27","author":"T. Lai","year":"1984","unstructured":"T. Lai and S. Sahni, Anomalies in parallel branch-and-bound algorithms,Comm. of the ACM,27(6):594?602 (1984).","journal-title":"Comm. of the ACM"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1145\/321812.321823","volume":"21","author":"E. Horowitz","year":"1974","unstructured":"E. Horowitz and S. Sahni, Computing partitions with applications to the knapsack problem,Journal of the ACM,21, 277?292 (1974).","journal-title":"Journal of the ACM"},{"issue":"3","key":"CR6","first-page":"277","volume":"17","author":"V. K. Janakiram","year":"1988","unstructured":"V. K. Janakiram, E. F. Gehringer, D. P. Agrawal, and R. Mehrotra, A randomized parallel branch-and-bound algorithm,IJPP,17(3):277?301 (1988).","journal-title":"IJPP"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-2217(88)90255-X","volume":"33","author":"G. A. P. Kindervater","year":"1988","unstructured":"G. A. P. Kindervater and H. W. J. M. Trienekens, Experiments with parallel algorithms for combinatorial problems,European Journal of Oper. Res.,33:65?81 (1988).","journal-title":"European Journal of Oper. Res."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/0743-7315(88)90007-X","volume":"5","author":"J. Lee","year":"1988","unstructured":"J. Lee, E. Shragowitz, and S. Sahni, A hypercube algorithm for the 0\/1 knapsack problem,Journal of Parallel and Distributed Computing,5:438?456 (1988).","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/0743-7315(91)90080-S","volume":"13","author":"J. Lin","year":"1991","unstructured":"J. Lin and J. A. Storer, Processor-efficient hypercube algorithms for the knapsack problem,Journal of Parallel and Distributed Computing,13:332?337 (1991).","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1287\/opre.5.2.266","volume":"5","author":"G. B. Dantzig","year":"1957","unstructured":"G. B. Dantzig, Discrete variable extremum problems,Operations Research,5:266?277 (1957).","journal-title":"Operations Research"},{"issue":"9","key":"CR11","doi-asserted-by":"crossref","first-page":"818","DOI":"10.1109\/TC.1980.1675681","volume":"29","author":"O. I. El-Dessouki","year":"1980","unstructured":"O. I. El-Dessouki and W. H. Huen, Distributed enumeration on network computers,IEEE Trans. on Computers,C-29(9):818?825 (1980).","journal-title":"IEEE Trans. on Computers,C"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0167-8191(92)90101-C","volume":"18","author":"W. Loots","year":"1992","unstructured":"W. Loots and T. H. C. Smith, A parallel three phase sorting procedure for ak-dimensional hypercube and a transputer implementation,Parallel Computing,18: 335?344 (1992).","journal-title":"Parallel Computing"},{"key":"CR13","unstructured":"G. Casella and R. L. Berger,Statistical Inference, Wadsworth, California, (1990)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407836.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01407836\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01407836","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T06:00:39Z","timestamp":1556863239000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01407836"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":13,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["BF01407836"],"URL":"https:\/\/doi.org\/10.1007\/bf01407836","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"value":"0885-7458","type":"print"},{"value":"1573-7640","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}