{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T01:04:54Z","timestamp":1725671094846},"reference-count":10,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,7]]},"DOI":"10.1109\/asap.2007.4429974","type":"proceedings-article","created":{"date-parts":[[2008,1,14]],"date-time":"2008-01-14T15:09:20Z","timestamp":1200323360000},"page":"160-167","source":"Crossref","is-referenced-by-count":2,"title":["0\/1 Knapsack on Hardware: A Complete Solution"],"prefix":"10.1109","author":[{"given":"Kevin","family":"Nibbelink","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Rajopadhye","sequence":"additional","affiliation":[]},{"given":"Ross","family":"McConnell","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(90)90124-R"},{"article-title":"Dynamic Programming","year":"2003","author":"bellman","key":"ref3"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676652"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360861"},{"article-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","year":"1979","author":"garey","key":"ref5"},{"article-title":"Algorithm Design","year":"2005","author":"kleinberg","key":"ref8"},{"article-title":"Integer Programming and Network Flows","year":"1969","author":"hu","key":"ref7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/71.595572"},{"key":"ref1","article-title":"Dynamic programming parallel implementation for the knapsack problem","author":"andonov","year":"1993","journal-title":"Technical Report"},{"article-title":"Knapsack problems: algorithms and computer implementations","year":"1990","author":"martello","key":"ref9"}],"event":{"name":"IEEE 18th International Conference Application-specific Systems, Architectures and Processors","start":{"date-parts":[[2007,7,9]]},"location":"Montreal, Que.","end":{"date-parts":[[2007,7,11]]}},"container-title":["2007 IEEE International Conf. on Application-specific Systems, Architectures and Processors (ASAP)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/4429947\/4429948\/04429974.pdf?arnumber=4429974","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T19:52:30Z","timestamp":1544125950000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/4429974\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":10,"URL":"https:\/\/doi.org\/10.1109\/asap.2007.4429974","relation":{},"subject":[],"published":{"date-parts":[[2007,7]]}}}