{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T05:24:39Z","timestamp":1775798679962,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":2,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540682745","type":"print"},{"value":"9783540682790","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T00:00:00Z","timestamp":1257465600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-540-68279-0_8","type":"book-chapter","created":{"date-parts":[[2009,11,6]],"date-time":"2009-11-06T09:18:28Z","timestamp":1257499108000},"page":"219-241","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":235,"title":["Reducibility Among Combinatorial Problems"],"prefix":"10.1007","author":[{"given":"Richard M.","family":"Karp","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,6]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"S.A. Cook, The complexity of theorem proving procedures, Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, 1971, pp. 151\u2013158.","DOI":"10.1145\/800157.805047"},{"key":"8_CR2","unstructured":"M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NPCompleteness, W.H. Freeman & Co., 1979."}],"container-title":["50 Years of Integer Programming 1958-2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-68279-0_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T05:03:19Z","timestamp":1583470999000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-68279-0_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,6]]},"ISBN":["9783540682745","9783540682790"],"references-count":2,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-68279-0_8","relation":{},"subject":[],"published":{"date-parts":[[2009,11,6]]},"assertion":[{"value":"6 November 2009","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}