{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:03:48Z","timestamp":1725663828528},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540558958"},{"type":"electronic","value":"9783540473060"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-55895-0_419","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:41:22Z","timestamp":1330252882000},"page":"247-258","source":"Crossref","is-referenced-by-count":8,"title":["Efficient linear systolic array for the knapsack problem"],"prefix":"10.1007","author":[{"given":"Rumen","family":"Andonov","sequence":"first","affiliation":[]},{"given":"Patrice","family":"Quinton","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"29_CR1","unstructured":"R. Garfinkel and G. Nemhauser, Integer Programming. John Wiley and Sons, 1972."},{"key":"29_CR2","unstructured":"T. C. Hu, Combinatorial Algorithms. Addison-Wesley Publishing Company, 1982."},{"key":"29_CR3","unstructured":"S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementation. John Wiley and Sons, 1990."},{"key":"29_CR4","volume-title":"Computers and Intractability: a Guide to the Theory of NP-Completeness","author":"M. Garey","year":"1979","unstructured":"M. Garey and D. Johnson, Computers and Intractability: a Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979."},{"key":"29_CR5","volume-title":"Dynamic Programming","author":"R. Bellman","year":"1957","unstructured":"R. Bellman, Dynamic Programming. Princeton University Press, Princeton, NJ, 1957."},{"key":"29_CR6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0167-8191(90)90124-R","volume":"13","author":"G. Chen","year":"1990","unstructured":"G. Chen, M. Chern, and J. Jang, \u201cPipeline architectures for dynamic programming algorithms,\u201d Parallel Computing, vol. 13, pp. 111\u2013117, 1990.","journal-title":"Parallel Computing"},{"key":"29_CR7","unstructured":"G. Li and B. Wa, \u201cSystolic processing for dynamic programming problems,\u201d in Proc. International Conference on Parallel Processing, pp. 434\u2013441, 1985."},{"key":"29_CR8","unstructured":"R. J. Lipton and D. Lopresti, \u201cDelta transformation to symplify VLSI processor arrays for serial dynamic programming,\u201d in Proc. International Conference on Parallel Processing, pp. 917\u2013920, 1986."},{"key":"29_CR9","volume-title":"Tech. Rep.","author":"R. Andonov","year":"1991","unstructured":"R. Andonov, V. Aleksandrov, and A. Benaini, \u201cA linear systolic array for the knapsack problem,\u201d Tech. Rep., Center of Computer Science and Technology, Acad. G. Bonchev st., bl. 25a, Sofia 1113, Bulgaria, 1991."},{"key":"29_CR10","unstructured":"P. Quinton and Y. Robert, Algorithmes et architectures systoliques. Masson, 1989. English translation by Prentice Hall, Systolic Algorithms and Architectures, Sept. 1991."},{"key":"29_CR11","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1109\/MC.1982.1653825","volume":"15","author":"H. T. Kung","year":"1982","unstructured":"H. T. Kung, \u201cWhy systolic architectures,\u201d Computer, vol. 15, pp. 37\u201346, 1982.","journal-title":"Computer"},{"key":"29_CR12","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/0743-7315(90)90139-G","volume":"8","author":"S. Teng","year":"1990","unstructured":"S. Teng, \u201cAdaptive parallel algorithm for integral knapsack problems,\u201d J. of Parallel and Distributed Computing, vol. 8, pp. 400\u2013406, 1990.","journal-title":"J. of Parallel and Distributed Computing"},{"key":"29_CR13","unstructured":"R. Andonov and F. Gruau, \u201cA 2D modular toroidal systolic array for the knapsack problem,\u201d in ASAP'91,(Barcelona, Spain), September 1991."}],"container-title":["Lecture Notes in Computer Science","Parallel Processing: CONPAR 92\u2014VAPP V"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-55895-0_419.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T00:46:58Z","timestamp":1619570818000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-55895-0_419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540558958","9783540473060"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-55895-0_419","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}