{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T00:55:46Z","timestamp":1648601746958},"reference-count":15,"publisher":"Informa UK Limited","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Algorithms and Applications"],"published-print":{"date-parts":[[1993,1]]},"DOI":"10.1080\/10637199308915436","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T06:51:03Z","timestamp":1183791063000},"page":"127-140","source":"Crossref","is-referenced-by-count":2,"title":["THE DERIVATION OF UNIFORM RECURRENCE EQUATIONS FOR THE KNAPSACK PROBLEM"],"prefix":"10.1080","volume":"1","author":[{"given":"G. M.","family":"MEGSON","sequence":"first","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(90)90124-R"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1016\/0167-739X(89)90003-4"},{"key":"CIT0003","unstructured":"T. E. Gerasch , A parallel approximation algorithm for 0\/1 knapsack , in Proceedings of the International Conference on Parallel Processing , ( 1991 ), 302 \u2013 303 ."},{"key":"CIT0004","volume-title":"Combinatorial Algorithms","author":"Hu T. C.","year":"1982"},{"key":"CIT0005","volume-title":"Computers and Intractability A Guide to the Theory of NP-Completeness","author":"Garey M.","year":"1979"},{"key":"CIT0006","unstructured":"R. Andonov , V. Aleksandrov and A. Benaini , A linear systolic array for the knapsack problem , Technical Report, Center of Computer Science and Technology, Acad. G. Bonchev st., bl. 25a, Sofia 1113 , Bulgaria , 1991 ."},{"key":"CIT0007","volume-title":"Algorithms and Parallel VLSI Architectures II","author":"Andonov R.","year":"1991"},{"key":"CIT0008","unstructured":"R. Andonov and F. Gruau , A 2D modular toroidal systolic array for the knapsack problem , ASA P91 , Barcelona , Spain , 1991 ."},{"key":"CIT0009","doi-asserted-by":"crossref","unstructured":"R. Andronov and P. Quinton , Efficient linear systolic array for the knapsack problem , IRISA report no. n639 , March 1992 .","DOI":"10.1007\/3-540-55895-0_419"},{"key":"CIT0010","doi-asserted-by":"crossref","unstructured":"P. Quinton , Automatic synthesis of systolic arrays from uniform recurrent equations , in Proceedings of the 11th Annual International Symposium on Computer Architecture , IEEE Computer Society Press , New York ( 1984 ), 208 \u2013 218 .","DOI":"10.1145\/800015.808184"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1007\/BF02477176"},{"key":"CIT0012","doi-asserted-by":"crossref","unstructured":"J. A. B. Fortes and D. I. Moldovan , Data broadcasting in linearly scheduled array processors , Proceedings of the Annual Symposium on Computer Architecture , IEEE Computer Society Press , Silver Springs ( 1984 ), 224 \u2013 231 .","DOI":"10.1145\/773453.808186"},{"key":"CIT0013","doi-asserted-by":"publisher","DOI":"10.1007\/BF01558666"},{"key":"CIT0014","doi-asserted-by":"crossref","unstructured":"J. Xue , The formal synthesis of control signals for systolic arrays , Ph.D. thesis , University of Edinburgh , 1992 .","DOI":"10.1016\/0167-9260(92)90008-M"},{"key":"CIT0015","unstructured":"G. M. Megson , Mapping a class of run-time dependencies onto regular arrays , Proceeding IPPS93 , IEEE Computer Society Press , California , 1993 ."}],"container-title":["Parallel Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/10637199308915436","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T07:01:42Z","timestamp":1556607702000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/10637199308915436"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,1]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,1]]}},"alternative-id":["10.1080\/10637199308915436"],"URL":"https:\/\/doi.org\/10.1080\/10637199308915436","relation":{},"ISSN":["1063-7192"],"issn-type":[{"value":"1063-7192","type":"print"}],"subject":[],"published":{"date-parts":[[1993,1]]}}}